java经典算法_022你用递归算年龄

package wzs.arithmetics;

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

public class Test_wzs22
{
    public static void main(String[] args)
    {
        for (int i = 1; i <= 5; i++)
        {
            System.out.println("第" + i + "个人的年龄是:" + getAge(i));
        }
    }

    /**
     * 获得年龄
     * @param a 第几个人的年龄
     * @return
     */
    static int getAge(int a)
    {
        if (a == 1)
        {
            return 10;
        }
        else
        {
            return 2 + getAge(a - 1);
        }
    }
}

输出结果:

第1个人的年龄是:10
第2个人的年龄是:12
第3个人的年龄是:14
第4个人的年龄是:16
第5个人的年龄是:18