蓝桥杯——递归一：概念及简单递归问题（2017.2.19）

1. 求n！（这里附加一个限制条件：0<=n<=12）

源代码：

#include <stdio.h>
int fun(int n)
{
	if(n==0 || n==1)
		return 1;
	else
		return n*fun(n-1);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
		printf("%d!=%d\n",n,fun(n));
	return 0;
}

程序截图：

2. 递归解决年龄问题：

        有5个学生坐在一起，问第5个学生的年龄，他说比第4个学生大2岁，问第4个学生的年龄，他说比第3个学生大2岁，问第3个学生的年龄，他说比第2个学生大2岁，问第2个学生的年龄，他说比第1个学生大2岁，问第1个学生的年龄，他说他10岁。

        问第2.3.4.5个学