Java利用递归解决猴子吃桃问题

最新推荐文章于 2024-07-10 14:27:08 发布

沙小克

最新推荐文章于 2024-07-10 14:27:08 发布

阅读量776

点赞数 1

文章标签： java 开发语言

本文链接：https://blog.csdn.net/PQpingLee/article/details/126924294

版权

public class Java01 {
	public static void main(String[] args)  {
		/*
		 第一天		第二天		   第x天	第x+1天   第x+2天
桃子数	  x          x/2-1			22		  10	  4
吃的数     x/2+1		 ...			12 		   6	  3   
 			由设未知数和用具体数可知  ：   前一天的桃子数=后一天的桃子数*2+2
 			又因为第十天桃子数为1个，所以可以根据递归写出如下代码
		 */
		MyTool Taonum =new MyTool();
		int nums = Taonum.Tao(1);
		System.out.println(nums);
	
	}
}
class MyTool{
	public int Tao(int day) {
		if(day==10) { //当到第10天时不够吃了，也是递归终止条件
			return 1;
		}else {   //前一天的桃子数=后一天的桃子数*2+2
			return (Tao(day+1)*2+2);
		}
	}
}

如果对上述代码存在疑惑，欢迎评论区留言！