然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
新荣网站建设公司创新互联,新荣网站设计制作，有大型网站制作公司丰富经验。已为新荣上千提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱，请找那个售后服务好的新荣做网站的公司定做！
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
1、一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。
2、首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
3、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
4、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
5、递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
3、在else部分的do while循环中调用sub(4)---sub(3)---sub(2)---sub(1)sub(1)第一次返回6，static int i为静态变量，会一直累积。
4、我们从侧面来讨论这个问题。首先，递归调用，就是函数在运行的过程中，不断调用他本身。从而达到将问题的求解放到下一步去做。而在最后的退递归的过程中，完成整个操作（退递归不要求一定理解）既然是函数调用他本身。
