Java——猴子吃桃问题

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

源程序：

View Code

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

public class MonkeyEatPeach {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
MonkeyEatPeach monkey = new MonkeyEatPeach();
int days = 10, peachs = 1, count = 0;
count=monkey.eatPeach(days,peachs);
System.out.println("第一天这个猴子摘了"+count+"个桃子");
}
/**
* @param days:早晨再吃时发现还剩peachs个桃子时的天数
* @param peachs:通常情况下应该是1，也可以是其他的数
* @return peachs:返回第一天的桃子数*/
private int eatPeach(int days,int peachs){
System.out.println("第"+days+"天有"+peachs+"个桃子。");
if(days == 1){
return peachs;
}
return eatPeach(days-1, (peachs+1)*2);
}
}

运行结果：

第10天有1个桃子。
第9天有4个桃子。
第8天有10个桃子。
第7天有22个桃子。
第6天有46个桃子。
第5天有94个桃子。
第4天有190个桃子。
第3天有382个桃子。
第2天有766个桃子。
第1天有1534个桃子。
第一天这个猴子摘了1534个桃子

参考文献：http://youzuo0911-126-com.iteye.com/blog/761718