原文博客:煜兒博客
大雁塔一共5層屠阻,觀音對唐僧說宴树,你去掃塔策菜,掃完了給你件絕世無雙的袈裟,但是有條件:【必須拿到2樓的腰牌】
唐僧掃到了二樓酒贬,二樓的樓管說又憨,必須拿到3樓的腰牌,才能給你2樓的腰牌锭吨;
【新條件:掃到3樓蠢莺,拿腰牌】
唐僧掃到了三樓,三樓的樓管說零如,必須拿到4樓的腰牌躏将,才能給你3樓的腰牌;
【新條件:掃到4樓考蕾,拿腰牌】
于是唐僧又掃到了四樓祸憋,四樓的樓管說,必須拿到5樓的腰牌肖卧,才能給你4樓的腰牌蚯窥;
【新條件:掃到5樓,拿腰牌】
唐僧終于掃到了五樓塞帐,五樓的樓管把腰牌給了唐僧拦赠;
唐僧帶著5樓的腰牌去拿4樓的腰牌,然后又帶著4樓的腰牌去拿了3樓的腰牌葵姥,接著又到2樓拿了腰牌荷鼠,拿到2樓腰牌后找到了觀世音,換了一件袈裟榔幸。
參數(shù):樓層數(shù)
目標(biāo)值:5樓腰牌
自調(diào)用:不斷掃塔
思路:遞歸可以看做是‘函數(shù)的自調(diào)用(不斷掃塔)’颊咬,在‘自調(diào)用’的過程中务甥,有一個變化的‘參數(shù)(樓層數(shù))’,當(dāng)‘參數(shù)’達(dá)到你的目標(biāo)值(拿到5樓腰牌)時喳篇,就會終止‘自調(diào)用’過程敞临,返回你所希望的值。
========== 以上屬個人理解麸澜,如有錯誤挺尿,請大家指正 ========