每日经典算法题(二十三) 年龄推算
今儿这题属实过于简单了
题目
有5个人坐在一起:
问第五个人多少岁?他说比第四个人大 2 岁。
问第四个人岁数,他说比第三个人大 2 岁。
问第三个人,又说比第二人大 2 岁。
问第二个人,说比第一个人大 2 岁。
最后问第一个人,他说是 10 岁。请问第五个人多大?
程序分析
利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。
思路
找到每个人岁数之间的规律,依次小两岁,所以我们可以定义第一人(10岁)为初始值,然后利用循环累加至第五个人的年龄,注意循环次数为 4 即可。
代码示例
public class Q23_Recursive_Ages {
public static