Java50道经典编程题：（十七）猴子吃桃问题 ——数学问题的分析转换

1.问题重述

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

2.解析

用编程解决数学问题时，可以采用倒推法的方式，注意循环的执行次数即可。

3.解决问题

代码如下：

public class demo {
	public static void main(String[] args) {
		// 第十天(最后一天)桃子的数量
		int sum = 1;
		// 从第九天（倒数第二天）才开始计算
		for (int i = 2; i <= 10; i++) {
			sum = (sum + 1) * 2;
		}
		System.out.println("猴子摘的桃子数为：" + sum);
	}
}