有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。

Blakie

于 2020-02-26 10:45:16 发布

阅读量1.8k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/qq_42451835/article/details/104512014

版权

Java 专栏收录该内容

83 篇文章

订阅专栏

本文通过一个年龄相关的谜题，介绍了递归算法的实现方法。问题为五人年龄依次相差2岁，首人年龄10岁，需求第五人年龄。采用递归函数getAge进行解答，从第一人开始逐级推算至第五人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

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

public class Prog23 {

	public static void main(String[] args) {
		System.out.println(getAge(5, 2));
	}

	// 求第m位同志的年龄
	private static int getAge(int m, int n) {
		if (m == 1)
			return 10;
		else
			return getAge(m - 1, n) + n;
	}

}