fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
创新互联建站拥有网站维护技术和项目管理团队，建立的售前、实施和售后服务体系，为客户提供定制化的网站设计制作、成都做网站、网站维护、郑州服务器托管解决方案。为客户网站安全和日常运维提供整体管家式外包优质服务。我们的网站维护服务覆盖集团企业、上市公司、外企网站、商城网站开发、政府网站等各类型客户群体，为全球1000+企业提供全方位网站维护、服务器维护解决方案。
1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
在else部分的do while循环中调用sub(4)---sub(3)---sub(2)---sub(1)sub(1)第一次返回6，static int i为静态变量，会一直累积。
参数 不够详细啊！光有一个参数是不够的，还得有个 数组 下标 作参数，好能表示你的 字符 要存到数组的哪个元素里。主函数中调用函数时用 change（num，0，）下面按照你的 大体 思路 ，给你答案。
先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
确实，初学C的时候，汉诺塔的递归看起来确实是比较神奇的程序。其中主要就在hanoi 这个递归函数，传的参数里面有一个n 代表是几层递归。如果n=1 代表只有一个，move(one，three)； 就是把第一个移到第三个就行了。
fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
从主函数fun(6，&x)开始调用。调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。
区别：函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
这段程序的意思是对传来的参数n，如果n1，程序会崩溃；如果n1则没大1，返回就多2，最后必然会执行c=10。
首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
左边执行完了再执行右边，你可以通过调试来验证答案哦 原因：函数调用 运算符()的优先级高于算术运算符 +。递归函数会一层层展开，直到a == 2 或 a == 1结束。
汉诺塔问题：对汉诺塔问题的求解，可以通过以下3个步骤实现：（1）将塔上的n-1个碟子借助塔C先移到塔B上；（2）把塔A上剩下的一个碟子移到塔C上；（3）将n-1个碟子从塔B借助塔A移到塔C上。
在main函数里定义变量sum求和，调用递归函数fact()，并将返回值赋予sum，最后使用printf打印sum的结果，主程序就编写完了：最后运行程序，观察输出的结果。
