【程序23】 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。 问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大 两岁。问第2个人,说比第一个人大两岁。最后问第一

时间:2024-11-08 22:34:45

/*
	2017年3月7日16:47:40
	java基础50道经典练习题 例23
	Athor: ZJY
	Purpose:  
	【程序23】
	题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。
	问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大
	两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是
	10岁。请问第五个人多大? 
	程序分析:利用递归的方法,递归分为回推和递推两个阶段。
	要想知道第五个人岁数,需知道第四人的岁数,依次类推,
	推到第一人(10岁),再往回推。

*/
public class ProgramNo23_1
{
	public static void main(String[] args)
	{
		("第五个人的年龄是: "+thePerson(5));
	}
	private static int thePerson(int number)
	{
		if(1 == number)
			return 10;
		else
			return thePerson(number-1)+2;
				
	}
}
/*
	2017年3月7日16:47:40
	java基础50道经典练习题 例23
	Athor: ZJY
	Purpose:  
*/
public class ProgramNo23_2
{
	public static void main(String[] args){
		(getAge(5, 2));
	}
	//求第m位同志的年龄
	private static int getAge(int m, int n){
		if(m == 1)
		  return 10;
		else
		  return getAge(m-1,n)+n;		
	}
}