递归输出年龄

文章时效性提示

本文发布于 497 天前，部分信息可能已经改变，请注意甄别。

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

#include <stdio.h>
int Cal_Age(int age,int i)
{
    if (i==5)
    {
        return age;
    }else
    {
        return Cal_Age(age+2,++i);
    }
}
int main()
{
    int i = 1;
    int First_Age = 10;
    int Fifth_Age = Cal_Age(First_Age,i);
    printf("%d\n",Fifth_Age);
    return 0;
}