java递归和简单方法解决猴子吃桃问题

问题描述：

猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

 

 

问题分析：

猴子最后一天剩下了一个桃子，前一天吃了一半和最后一天的一个桃子，即假设猴子每天不吃下一天的那个桃子，那么第二天剩下的是第一天桃子的一半。

 

 

解决方案：

使用for循环推至第一天for（int i=2;i<=10;i++），这里i=2 为了方便理解可以看做为倒数第二天，i<=10循环至第一天。定义变量number为最后一天桃子的数量。

 

public class Monkey {
public static void main(String[] args) {
	int number=1;
	for(int i=2;i<=10;i++)
	{	
		number=(number+1)*2;
		//从最后一天往前推，假设猴子上一天没吃那个多的桃子，
		//那么前一天的桃子数量就应该是今天的2倍。
	}
	System.out.println("猴子第一天摘了"+number+“个桃”);
}
}

运行结果：

递归解决方法：

 

思想：由于每天的操作都是吃一半多一个，符合递归思想，通过调用自己（方法）可以得到想要的结果，

注：   这里可以使用Scanner 进行输入，但笔者为了方便省略不写，在输出语句中直接写了“第一天”和getPeach(1);使用时自己根据

         需要更改。

         具体的递归思想这里不多解释，附上一个链接，有兴趣的可以去看看。

         浅谈递归思想：

         https://blog.csdn.net/HY845638534/article/details/86692433

public class Demo {
public static void main(String[] args) {
         //在这里调用getPeath方法；通过传递参数可以获取每一天的桃子。
	 System.out.println("第一天猴子摘了"+getPeach(1)+"个桃");
 }
static int peach = 0;
public static int getPeach(int day) {
        //这里尽行约束，天数不能大于10或者小于0；
	if(day > 10 || day < 0) {
		System.out.println("我是猴子，桃子是什么东西？");
	}
        //我们已知的条件
	else if(day == 10) {
		peach =1;
	}else {
                //通过调用自己，体现递归思想
		peach = ((getPeach(day+1)+1)*2);
	}
	return peach;
 }
}