1、fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
成都创新互联公司专业为企业提供金寨网站建设、金寨做网站、金寨网站设计、金寨网站制作等企业网站建设、网页设计与制作、金寨企业网站模板建站服务，十多年金寨做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
2、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
3、sub(1)第一次返回6，static int i为静态变量，会一直累积。但是由于不满足t % 4 ==0，因此调用sub(2)会继续调用sub(1)，直到sub(1)返回16。继续往上层返回。
4、先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
5、函数其实没有释放内存的概念，因为函数都是在指令区，而不是通常所说的释放内存对应的数据区，不过在整个程序执行完之后指令区也是要释放的。
6、区别：函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
3、sub(5)在else部分的do while循环中调用sub(4)---sub(3)---sub(2)---sub(1)sub(1)第一次返回6，static int i为静态变量，会一直累积。
一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。
首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
