计算机等级考试二级C语言入门教程：函数递归

　　例如这样的程序就是递归：

　　void a(int);

　　main()

　　{

　　int num=5;

　　a(num);

　　}

　　void a(int num)

　　{

　　if(num==0) return;

　　printf(%d,num);

　　a(--num);

　　}

　　在函数a()里面又调用了自己，也就是自己调用本身，这样就是递归。那么有些人可能要想，这不是死循环吗?所以在递归函数中，一定要有return语句，没有return语句的递归函数是死循环。

　　我们分析上面的例子，先调用a(5)，然后输出5，再在函数中调用本身a(4)，接着回到函数起点，输出4，……，一直到调用a(0)，这时发现已经满足if条件，不在调用而是返回了，所以这个递归一共进行了5次。如果没有这个return，肯定是死循环的。

　　虽然递归不难理解，但是很多在在使用递归函数的时候，问题多多。这里面一般有两个原因：一是如何往下递归，也就是不知道怎么取一个变量递归下去;二是不知道怎么终止递归，经常弄个死循环出来。

　　下面看几个例子：

　　1.求1+2+……+100的和

　　先分析一下。第一递归变量的问题，从题目上看应该取1,2,……,100这些变量的值作为递归的条件;第二就是如何终止的问题，从题目上看应该是当数为100的时候就不能往下加了。那么我们试着写一下程序。

　　int add(int);

　　main()

　　{

　　int num=1,sn;

　　sn=add(num);

　　printf(%d\n,sn);

　　getch();

　　}

　　int add(int num)

　　{

　　static int sn;

　　sn+=num;

　　if(num==100) return sn;

　　add(++num);

　　}

　　分析一下程序：前调用add(1)，然后在子函数中把这个1加到sn上面。接着调用add(2)，再把sn加2上来。这样一直到100，到了100的时候，先加上来，然后发现满足了if条件，这时返回sn的值，也就是1+2+……+100的值了。

　　这里有一个问题一定要注意，就是static int sn;

　　有些人就不明白，为什么要使用static类型修饰符，为什么不使用int sn=0;?如果使用int sn=0;这样的语句，在每次调用函数add()的时候，sn的值都是赋值为0,也就是第一步虽然加了1上来，可是第二次调用的时候，sn又回到了0。我们前面说了，static能保证本次初始化的值是上次执行后的值，这样也就保证了前面想加的结果不会丢失。如果你修改为int sn=0，最后结果一定是最后的100这个值而不是5050。

　　　　　　　计算机等级考试二级C语言常见知识点总结

　　　　　　　计算机等考二级C50套上机程序填空题汇总

　　　　　　　计算机等级考试二级C语言三套全真预测试题