递归函数练习
有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人，又说比第2人大两岁。问第2个人，说比第1个人大两岁。最后 问第1个人，他说是10岁。请问第5个人多大？
解题思路：利用递归的方法，递归分为回推和递推两个阶段。要想知道第5个人岁数，需知道第4人的岁数，依次类推，推到第1人（10岁），再往回推。
代码如下：
#include <stdio.h>
int Agenumber(int n)
{
if(n==1)
return 10;
else
return (Agenumber(n-1))+2;
}
int main()
{
printf(“第5个人的年龄是%d岁”, Agenumber(5));
return 0;
}
运行结果：第5个人的年龄是18岁