Java经典算法40例（十七）

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

代码：

/**
* 猴子吃桃
* @author cheng
*
*/
public class Seventeen {
public int day(int day) {
if(day==10)
return 1;
else
return (day(day+1)+1)*2;
}
public static void main(String[] args) {
Seventeen seventeen=new Seventeen();
System.out.println("第一天一共摘了"+seventeen.day(1)+"颗桃");
}
}

输出结果：

第一天一共摘了1534颗桃