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

/*
	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)
	{
		System.out.println("第五个人的年龄是: "+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){
		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;		
	}
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiyuan255/article/details/62037058
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭