前言
人理解迭代,神理解递归。递归这种思想要好好理解
首先讲解递:
递的含义就是传递,传递到
结束
再讲解归:
归的含义就是回归,当结束后要
回归
理解上面的递和归后,我们再来学习结束条件:
在讲
递
的时候,我们提到了传递到结束
,这里的结束
就是结束条件
现在我们来举个栗子:
来简单模拟一下:
递归的写法:
递归的写法,最重要的就是结束条件,和调用自己这两个条件,再配合上递和归完成操作
接下来讲一个故事来方便理解:
某人进入一个房间,房间有一个宝箱,和一扇门,宝箱上写有一句提示,钥匙在下一个房间的箱子里。然后这个人就进入了下一个房间,下一个房间也有一个宝箱和一扇门,上面也写着钥匙在下一个房间的箱子里。然后这个人就往后走,但是往后的n-1
个房间都是同样的,直到第n
个房间中有一把钥匙,此人默默说了句卧槽,然后开始返回之前的房间,然后不断打开箱子得到钥匙,直到返回到第一个房间,打开了宝箱,此人得到了宝藏,成了神,拥有了神力人理解迭代,神理解递归
当理解如何成神后,还需要进行考验:
神考一神考二神考三神考四