JAVA经典50题（23）

最新推荐文章于 2024-01-30 13:38:05 发布

原创最新推荐文章于 2024-01-30 13:38:05 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java经典五十题专栏收录该内容

50 篇文章

订阅专栏

本文通过一个关于年龄的递归问题，展示了如何使用递归算法解决一系列连锁问题。问题从第五个人的年龄开始，逐步回溯至第一个人，得知其年龄为10岁后，再递推返回至第五个人，最终得出第五个人的确切年龄。

/*题目：有 5 个人坐在一起，问第五个人多少岁？他说比第 4 个人大 2 岁。问第 4 个人岁数，他说比第 3 个
人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他
说是 10 岁。请问第五个人多大？  
程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁
数，依次类推，推到第一人（10 岁），再往回推。 */
public class GetAge {
	int recursiveAge(int person)//person为人序号
	{
		if(person<1) return -1;//错误
		if(person==1) return 10;//递归出口
		else return recursiveAge(person-1)+2;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		GetAge p=new GetAge();
		System.out.print(p.recursiveAge(5));

	}

}