五十道编程小题目 --- 17 猴子吃桃子问题 java

【程序17】 
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩
下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 
1.程序分析：采取逆向思维的方法，从第九天往第一天推。 

public class Test17 {

	public static void main(String[] args) {
		
		int peach = 1;  //第十天，剩下一个桃子
		System.out.println("第10天，剩下" + peach +"个桃子");
		int sum = peach;
		
		for(int i=9; i>0; i--){
			
			peach = (peach +1)*2;
			sum += peach;
			System.out.println("第"+i+"天，吃了" + peach +"个桃子");
			
		}
		
		System.out.println("总共吃了" + sum + "个桃子");
		
	}
	
}

输出结果：

第10天，剩下1个桃子
第9天，吃了4个桃子
第8天，吃了10个桃子
第7天，吃了22个桃子
第6天，吃了46个桃子
第5天，吃了94个桃子
第4天，吃了190个桃子
第3天，吃了382个桃子
第2天，吃了766个桃子
第1天，吃了1534个桃子
总共吃了3049个桃子