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