题目:有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 <stdio.h>
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
请按任意键继续. . .