【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：

main()  
{
int n,t,number=20;  
float a=2,b=1,s=0;  
for(n=1;n<=number;n++)  
　 {
　 s=s+a/b;
　 t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/
　 }
printf("sum is %9.6f\n",s);  
}

【程序25】
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
2.程序源代码：

main()  
{
float n,s=0,t=1;  
for(n=1;n<=20;n++)  
　 {
　 t*=n;
　 s+=t;
　 }
printf("1+2!+3!...+20!=%e\n",s);  
}

【程序26】
题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：

#include "stdio.h"
main()  
{
int i;  
int fact();  
for(i=0;i<5;i++)  
　 printf("\40:%d!=%d\n",i,fact(i));
}
int fact(j)  
int j;  
{
int sum;  
if(j==0)  
　 sum=1;
else  
　 sum=j*fact(j-1);
return sum;  
}

【程序27】
题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
1.程序分析：
2.程序源代码：

#include "stdio.h"
main()  
{
int i=5;  
void palin(int n);  
printf("\40:");  
palin(i);  
printf("\n");  
}
void palin(n)  
int n;  
{
char next;  
if(n<=1)  
　 {
　 next=getchar();
　 printf("\n\0:");
　 putchar(next);
　 }
else  
　 {
　 next=getchar();
　 palin(n-1);
　 putchar(next);
　 }
}

【程序28】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。
2.程序源代码：

age(n){  
int n;  
int c;  
if(n==1) c=10;  
else c=age(n-1)+2;  
return(c);  
}
main()  
{ printf("%d",age(5));
}