递归讲解

前言

人理解迭代，神理解递归。递归这种思想要好好理解

首先讲解递：

递的含义就是传递，传递到结束

再讲解归：

归的含义就是回归，当结束后要回归

理解上面的递和归后，我们再来学习结束条件：

在讲递的时候，我们提到了传递到结束，这里的结束就是结束条件

现在我们来举个栗子：

我们要用递归去求阶乘

int get_smul(int n)
{
    if(n==1)
        return 1;
    return n*get_smul(n-1);
}
这个函数就可以做到求阶乘

来简单模拟一下：

int n=5
递的过程:
5-->get_smul(5)-->5*get_smul(4)-->4*get_smul(3)
--->3*get_smul(2)--->2*getsuml(1)
遇到结束条件
if(n==1)
return 1;
开始归的过程:
5*get_smul(4)<---4*get_smul(3)<---3*get_smul(2)
<--2*getsuml(1)
把归的过程数据化:
5*4*3*2*1<---4*3*2*1<---3*2*1<---2*1

递归的写法：

递归的写法，最重要的就是结束条件，和调用自己这两个条件，再配合上递和归完成操作
接下来讲一个故事来方便理解：
某人进入一个房间，房间有一个宝箱，和一扇门，宝箱上写有一句提示，钥匙在下一个房间的箱子里。然后这个人就进入了下一个房间，下一个房间也有一个宝箱和一扇门，上面也写着钥匙在下一个房间的箱子里。然后这个人就往后走，但是往后的n-1个房间都是同样的，直到第n个房间中有一把钥匙，此人默默说了句卧槽，然后开始返回之前的房间，然后不断打开箱子得到钥匙，直到返回到第一个房间，打开了宝箱，此人得到了宝藏，成了神，拥有了神力

人理解迭代，神理解递归

当理解如何成神后，还需要进行考验：
神考一
神考二
神考三
神考四