美文网首页
php递归思想举例之唐僧扫塔

php递归思想举例之唐僧扫塔

作者: 半截短袖 | 来源:发表于2018-09-04 21:55 被阅读0次

    原文博客:煜儿博客
    大雁塔一共5层,观音对唐僧说,你去扫塔,扫完了给你件绝世无双的袈裟,但是有条件:【必须拿到2楼的腰牌】
    唐僧扫到了二楼,二楼的楼管说,必须拿到3楼的腰牌,才能给你2楼的腰牌;

    【新条件:扫到3楼,拿腰牌】
    唐僧扫到了三楼,三楼的楼管说,必须拿到4楼的腰牌,才能给你3楼的腰牌;

    【新条件:扫到4楼,拿腰牌】
    于是唐僧又扫到了四楼,四楼的楼管说,必须拿到5楼的腰牌,才能给你4楼的腰牌;

    【新条件:扫到5楼,拿腰牌】
    唐僧终于扫到了五楼,五楼的楼管把腰牌给了唐僧;

    唐僧带着5楼的腰牌去拿4楼的腰牌,然后又带着4楼的腰牌去拿了3楼的腰牌,接着又到2楼拿了腰牌,拿到2楼腰牌后找到了观世音,换了一件袈裟。

    参数:楼层数
    目标值:5楼腰牌
    自调用:不断扫塔

    思路:递归可以看做是‘函数的自调用(不断扫塔)’,在‘自调用’的过程中,有一个变化的‘参数(楼层数)’,当‘参数’达到你的目标值(拿到5楼腰牌)时,就会终止‘自调用’过程,返回你所希望的值。

    ========== 以上属个人理解,如有错误,请大家指正 ========

    相关文章

      网友评论

          本文标题:php递归思想举例之唐僧扫塔

          本文链接:https://www.haomeiwen.com/subject/spnnwftx.html