C 练习实例28

题目：有5个人坐在一起，

问第五个人多少岁？他说比第4个人大2岁。

问第4个人岁数，他说比第3个人大2岁。

问第三个人，又说比第2人大两岁。

问第2个人，说比第一个人大两岁。

最后问第一个人，他说是10岁。

请问第五个人多大？

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。。

n代表第几个人。

使用递归的2个要点：1.明确 f(n)与f(n-1)的关系。 2. 明确结束条件。

此处关系很明显：f(n) = f(n-1)+2；

结束条件：知道第一个人的年龄，即 n=1 为结束条件。

代码：

#include 
int f(int n)
{
	if(n==1){
		return 10;
	}else{
		return f(n-1)+2;
	}
}
int main()
{
	printf("第5个人的年龄为：%d",f(5));
	return 0;
}

结果：

第5个人的年龄为：18
--------------------------------
Process exited after 0.3536 seconds with return value 0
请按任意键继续. . .