是第一个执行完再执行第二个 递归调用可以这样理解，就是想像有很多个函数的复制体，每次调用自己都是在调用一个复制体，一直到满足 if(start=end)return；然后再一层一层返回。
创新互联建站主营鄄城网站建设的网络公司,主营网站建设方案,app开发定制,鄄城h5微信平台小程序开发搭建,鄄城网站营销推广欢迎鄄城等地区企业咨询
汉诺塔问题：对汉诺塔问题的求解，可以通过以下3个步骤实现：（1）将塔上的n-1个碟子借助塔C先移到塔B上；（2）把塔A上剩下的一个碟子移到塔C上；（3）将n-1个碟子从塔B借助塔A移到塔C上。
首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
这句话是不对的。嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。
C语言可以递归调用，但是(函数)不能嵌套定义。例如：int fact(int n){ if (n == 0） return 1； else return n * fact(n - 1)；}图中的递归调用是允许的。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
3、调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。
