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

　　2.求数列s(n)=s(n-1)+s(n-2)的第n项。其中s(1)=s(2)=1。

　　可以看出，终止条件一定是s(1)=s(2)=1。递归下降的参数一定是n。

　　int a(int);

　　main()

　　{

　　int n,s;

　　scanf(%d,&n);

　　s=a(n);

　　printf(%d\n,s);

　　getch();

　　}

　　int a(int n)

　　{

　　if(n<3) return 1;

　　return a(n-1)+a(n-2);

　　}

　　这个题目主要说明的是，在函数中，不一定只有一个return语句，可以有很多，但是每次对归的时候只有一个起作用。题目不难理解，这儿不分析了。

　　说了这些递归，其实它和函数的调用没有大的区别，主要就是一个终止条件要选好。递归函数很多时候都能用循环来处理。

　　main()

　　{

　　int n=20,array[20];

　　int i;

　　for(i=0;i {

　　if(i<2) array[i]=1;

　　else array[i]=array[i-1]+array[i-2];

　　}

　　printf(%d\n,array[19]);

　　getch();

　　}

　　上面的程序就是实现一模一样的功能的。但是它有一个缺陷，就是n的值不是通过键盘输入来得到。如果想通过键盘来得到n，可以这样：

　　main()

　　{

　　int n,i;

　　int s1=1,s2=1,temp

　　scanf(%d,&n);

　　for(i=3;i<=n;i++)

　　{

　　temp=s2;

　　s2+=s1;

　　s1=temp;

　　}

　　printf(%d\n,s2);

　　getch();

　　}

　　但是在某些场合，使用递归比使用循环要简单的多。而且有些题目，一看就知道应该使用递归而不是循环来处理。

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

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

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