相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站设计、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的常熟网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
首先， main()函数中的y=fac(3)，引起第1次函数调用。进入函数后实参n=3，应执行计算3*fac(2)为了计算fac(2)，引起对fac()函数的第2次调用(递归调用)，重新进入函数fac()，实参n=2，应执行计算2*fac(1)。
return fun(n - 1) + fun(n - 2)； // 这里就是自己调用自己，形成循环自我调用。} } 注： 以上代码只是用来演示递归，不包含错误校验。在实际生产过程中。该代码不够健壮。如此，就完成了递归。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
3、递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
4、区别：函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。
5、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、1，将调用函数的上下文入栈；2，调用被调用函数；3，被调换函数执行；4，调用函数上下文出栈，继续执行后继指令。所以在函数调用过程中原调用函数是不会退出的---即你所说的释放内存。
3、我们从侧面来讨论这个问题。首先，递归调用，就是函数在运行的过程中，不断调用他本身。从而达到将问题的求解放到下一步去做。而在最后的退递归的过程中，完成整个操作（退递归不要求一定理解）既然是函数调用他本身。
4、参数 不够详细啊！光有一个参数是不够的，还得有个 数组 下标 作参数，好能表示你的 字符 要存到数组的哪个元素里。主函数中调用函数时用 change（num，0，）下面按照你的 大体 思路 ，给你答案。
