原文博客:煜儿博客
大雁塔一共5层,观音对唐僧说,你去扫塔,扫完了给你件绝世无双的袈裟,但是有条件:【必须拿到2楼的腰牌】
唐僧扫到了二楼,二楼的楼管说,必须拿到3楼的腰牌,才能给你2楼的腰牌;
【新条件:扫到3楼,拿腰牌】
唐僧扫到了三楼,三楼的楼管说,必须拿到4楼的腰牌,才能给你3楼的腰牌;
【新条件:扫到4楼,拿腰牌】
于是唐僧又扫到了四楼,四楼的楼管说,必须拿到5楼的腰牌,才能给你4楼的腰牌;
【新条件:扫到5楼,拿腰牌】
唐僧终于扫到了五楼,五楼的楼管把腰牌给了唐僧;
唐僧带着5楼的腰牌去拿4楼的腰牌,然后又带着4楼的腰牌去拿了3楼的腰牌,接着又到2楼拿了腰牌,拿到2楼腰牌后找到了观世音,换了一件袈裟。
参数:楼层数
目标值:5楼腰牌
自调用:不断扫塔
思路:递归可以看做是‘函数的自调用(不断扫塔)’,在‘自调用’的过程中,有一个变化的‘参数(楼层数)’,当‘参数’达到你的目标值(拿到5楼腰牌)时,就会终止‘自调用’过程,返回你所希望的值。
========== 以上属个人理解,如有错误,请大家指正 ========