/**
*文件名:EatPeaches.java
*描述:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,
*第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了
*前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?
*作者:kyx
*时间:2019.01.04
*备注:递归问题可用于求解手工运算中设未知量x的问题; 该问题与其他递归问题的不同之处在于变量n是递减的,常见的n是递增的,从本质来说没什么区别
*/
public class EatPeaches {
public static void main(String[] args) {
System.out.println("第一天一共摘了"+eatPeaches(0)+"个桃子");
}
public static int eatPeaches(int n){
if(n==9)
return 1;
else{
return (eatPeaches(n+1)+1)*2;
}
}
}
猴子吃桃问题
最新推荐文章于 2019-05-25 21:26:33 发布