原文博客:煜兒博客
大雁塔一共5層,觀音對(duì)唐僧說(shuō),你去掃塔,掃完了給你件絕世無(wú)雙的袈裟,但是有條件:【必須拿到2樓的腰牌】
唐僧掃到了二樓,二樓的樓管說(shuō),必須拿到3樓的腰牌,才能給你2樓的腰牌;
【新條件:掃到3樓,拿腰牌】
唐僧掃到了三樓,三樓的樓管說(shuō),必須拿到4樓的腰牌,才能給你3樓的腰牌;
【新條件:掃到4樓,拿腰牌】
于是唐僧又掃到了四樓,四樓的樓管說(shuō),必須拿到5樓的腰牌,才能給你4樓的腰牌;
【新條件:掃到5樓,拿腰牌】
唐僧終于掃到了五樓,五樓的樓管把腰牌給了唐僧;
唐僧帶著5樓的腰牌去拿4樓的腰牌,然后又帶著4樓的腰牌去拿了3樓的腰牌,接著又到2樓拿了腰牌,拿到2樓腰牌后找到了觀世音,換了一件袈裟。
參數(shù):樓層數(shù)
目標(biāo)值:5樓腰牌
自調(diào)用:不斷掃塔
思路:遞歸可以看做是‘函數(shù)的自調(diào)用(不斷掃塔)’,在‘自調(diào)用’的過(guò)程中,有一個(gè)變化的‘參數(shù)(樓層數(shù))’,當(dāng)‘參數(shù)’達(dá)到你的目標(biāo)值(拿到5樓腰牌)時(shí),就會(huì)終止‘自調(diào)用’過(guò)程,返回你所希望的值。
========== 以上屬個(gè)人理解,如有錯(cuò)誤,請(qǐng)大家指正 ========