13518219792
从主函数fun(6,x)开始调用。调用的时候，实参6和x将自身的值传递给形参n,s,接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。 fun(n-1,f1);fun(n-2,f2);先调用fun(n-1,f1);而fun(n-2,f2);需要当fun(n-1,f1);符合if条件以后才轮到它执行第二次调用：此时，形参n=6转变为实参n,fun（n-1,f1）等价于fun(5,f1),继续判断，if(n==0||n==1)，又不满足条件，于是，重复之前的操作，转向else部分执行。 fun(n-1,f1);fun(n-2,f2);此时的n=5,同样是先调用fun(n-1,f1);后面那个fun(n-2,f2);同样处于等待状态，等待前面的 fun(n-1,f1);符合IF条件后才轮到它执行，于是，fun(n-1,f1);就这样一层一层执行下去，每执行一次，n的值减一,当n=1的时候，执行if部分，这时，便可以在fun(n-1,f1);执行完毕只有继续执行fun(n-2,f2);，接着，返回前一次调用的状态，开始执行fun(n-2,f2);比如当n=2的时候，执行完fun(2-1=1,f1)以后，便开始执行fun(2-2=0,f2);和它后面的语句，最终，函数返回上一次调用的状态，即fun(3,f1);此时，fun(3,f1)已经执行完毕，因为之前我们已经把fun(2,f1)执行完了，接着，应该执行的是fun(3-2=1,f2);当这个函数最后终也符合if部分要求，又返回到前面的fun(4,f1),执行完后，开始执行fun(4,f2)，这样一个流程。通常来说，递归可以简化代码，但同时也会增加系统开销并且让程序阅读的时候要比正常的顺序程序难以理解一些。不过，现代的硬件飞速发展，用递归是完全可以的。
成都网络公司-成都网站建设公司创新互联10余年经验成就非凡，专业从事成都网站制作、成都网站建设，成都网页设计，成都网页制作，软文发稿，1元广告等。10余年来已成功提供全面的成都网站建设方案，打造行业特色的成都网站建设案例，建站热线：028-86922220，我们期待您的来电！
下面演示一个斐波那契数列前N项和#include stdio.h
#define COL 10 //一行输出10个
long scan()
{ //输入求fibonacci函数的第N项
int n;
printf("Input the N = ");
scanf("%d",n);
return n;
}
long fibonacci(int n)
{ //fibonacci函数的递归函数
if (0==n||1==n) { //fibonacci函数递归的出口
return 1;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int main(void)
{
int i,n;
n = scan();
printf("Fibonacci数列的前%d项\n", n);
for (i=0; in;) //输出fibonacci函数前n项每项的值
{
printf("%-10ld",fibonacci(i++)); //调用递归函数并且打印出返回值
if(i%COL==0)
{ //若对COL取余等于0就换行，也就是控制每行输出多少个，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return 0;
}
这个应该是计算阶乘的递归函数
其实递归函数的结构很简单，一般是两部分组成
1、判断是否结束递归。
作用是结束递归调用，递归调用不可能无限的调用下去，要不然成了死循环了，呵呵
所以要有一个结束的条件，如这里的if(n==0||n==1) return 1
2、调用本身（或者其他函数（有双线递归和多线递归））
这里就是递归的本质函数了，他有两个地方要注意
1）就是递归的公式，以什么条件来运算
这里的公式是递归函数的返回值和参数相乘
2）就是需要改变函数的参数，要不然也会成为死循环
这里是fac(n-1),这个n-1就是改变了参数
多线递归和这个也差不多，只有一个地方不同，就是调用的函数不是本身，是另一个递归函数
如a调用b，b在调用c，c调用a等等
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。
然后你看代码：fun(0)==0,fun(1)==1;是告诉你一二项。
fun(n)==fun(n-1)+fun(n-2);是告诉你通项公式。那么，你就可以知道任何一项。你这样理解就差不多了，具体机器是怎么操作的，那很复杂的，也不需要明白！！！！
先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。举例说明吧
int f(int x)
{
if(x==0)
{
return 1;
}
else
{
return x*f(x-1);
}
}
假如f(3)
那么
第一次f（3）:x！=0，调用f(2)
第二次f（2）:x！=0，调用f(1)
第三次f（1）:x！=0，调用f(0)
第四次f（1）:x==0，返回1
返回第三次调用f(1):返回1*1=1；
返回第二次调用f(2):返回2*1=2；
返回第一次调用f(3):返回3*2=6；
f(3)的结果为6
你这个不是递归函数！！
递归就是一个函数内出现调用本身的现象，举个最简单的例子，求阶乘：
当n=0或1时，n！=1；当n1时，n！=n*(n-1)!通过这样的思想，程序写为：
int fun(int n)
{
if(n2)
return 1;
else
return n*fun(n-1);
}
看到了fun函数内调用了它本身fun，可以想象一步步下去就可以得到计算结果。
