递归算法题（附C语言代码）

无论是在C语言还是在别的编程语言里面，递归是非常的重要，而且初学者也很容易别递归绕晕。这里为大家准备了一些递归的题目附C语言代码，望慢慢享用。

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

#include <stdio.h> 
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 <stdio.h>
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的阶乘就已经是一个很大的数了。我脑子犯迷糊，改了一个很大的数结果两long long int都放不下，唉。

#include <stdio.h>
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 <stdio.h>
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 < 10; i++)
    {
       printf("%d\t\n", fibonaci(i));
    }
    return 0;
}

运行结果

如果我的文章有问题或者您有更好的建议您可以在下方留言，我会在第一时间回复您。感谢！！！