每日经典算法题（二十三） 年龄推算

今儿这题属实过于简单了

有5个人坐在一起：

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

问第四个人岁数，他说比第三个人大 2 岁。

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

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

最后问第一个人，他说是 10 岁。请问第五个人多大？

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

找到每个人岁数之间的规律，依次小两岁，所以我们可以定义第一人（10岁）为初始值，然后利用循环累加至第五个人的年龄，注意循环次数为 4 即可。

public class Q23_Recursive_Ages {
    public static void main(String[] args) {
        int p5age = 10;
        int p1age = p5age;
        
        for (int i=1;i<5;i++){
            p1age = p1age + 2;
        }
        
        System.out.println("第五个人的年龄是："+p1age);
    }
}

第五个人的年龄是：18

• Day23 打卡成功！