1、error)；如果输入的是0或1，由于0！=1且1！=1，所以f=1，然后返回f的值也就是1。如果输入的n=2，则f=n！=n(n-1)！，所以执行f=ff(n-1)*n 递归是用堆栈的形式执行的，这一点你应该还没学到就不用管它了。
我们提供的服务有：成都做网站、网站设计、微信公众号开发、网站优化、网站认证、马尾ssl等。为千余家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的马尾网站制作公司
2、递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
3、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
4、调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。
5、递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
编程语言中，函数Func(Type a，……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
需要说明的是：不同函数的递归，递归深度是不同的；因为，每个函数占用的栈空间大小不同；在平时编程的时候，不建议使用递归方法，你可以在堆里面自定义一个栈，然后把递归算法改写成非递归的方法。
一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
3、我们从侧面来讨论这个问题。首先，递归调用，就是函数在运行的过程中，不断调用他本身。从而达到将问题的求解放到下一步去做。而在最后的退递归的过程中，完成整个操作（退递归不要求一定理解）既然是函数调用他本身。
4、这个很好理解啊，你看看你输入的参数什么就可以了。
5、先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
6、3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根据不同的需要合并，比如，有时候递归函数的主体就是返回调用下层函数所得到的结果。
