【程序17】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半， 又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

/*
	2017年3月7日13:29:54
	java基础50道经典练习题 例17
	Athor: ZJY
	Purpose:  
	【程序17】
	题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，
	还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，
	又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
	到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
	程序分析：采取逆向思维的方法，从后往前推断。

*/
public class ProgramNo17_1
{
	public static void main(String[] args)
	{
		System.out.printf("第一天猴子共摘了%d个桃子!\n", peachNumber(0));
	}
	private static int peachNumber(int days)
	{
		int peachs = 0;
		if(10 == days)
			peachs = 1;
		else
			peachs = peachNumber(days+1)*2+2;

		return peachs;
	}

}

/*
	2017年3月7日13:29:44
	java基础50道经典练习题 例17
	Athor: ZJY
	Purpose:  
*/
public class ProgramNo17_2
{
	public static void main(String[] args)
	{
		int m = 1;
	  for(int i=10; i>0; i--)
	    m = 2*m + 2;
	  System.out.println("小猴子共摘了"+m+"桃子");
	}
}