递归函数 C语言 题型

递归函数 C语言 题型

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

#include  
int age(a)//a为第几人
{
    int i;//i用于存放年龄
    if(a==1)
    { 
	    i=10;
    	return i;
	} 
    else
    {
		i=age(a-1)+2;
		printf("第%d轮的数是%d\n",a,i);
    	return i;
	} 
}
int main() 
{
    int Age=age(5);
	printf("第5个人的年龄是%d岁", Age); 
	return 0;
}

2.题目：计算1+2+3+…+100

#include 
int func(int a)
{
	int b;
	if(a>0)
	{
		b=a+func(a-1);
	}
	return (b);
}
int main()
{
	int a=100,b;
	b=func(a);
	printf("1+2+3+...+100的值是%d",b);
}

3.计算10的阶乘（可以基于上一个题改写） 提示：这里10不要再改了，10的阶乘就已经是一个很大的数了。

#include 
int func(int a)
{
	static unsigned long long int c;
	if(a==0)
	{
		return 1; 
	}	
	else
	{
		c=a*func(a-1);
	}
	return (c);
}
int main()
{
	int a=10;
	unsigned long long int b;
	b=func(a);
	printf("100！的值是%d",b);
}

4.斐波那契数列   斐波那契数列就是第三个数等于前两个数之和。

#include 
int fibonaci(int i)
{
   if(i == 0)return 0;
   if(i == 1)return 1;
   return fibonaci(i-1) + fibonaci(i-2);
}
int  main()
{
    int i;
    for (i = 0; i