//猴子偷桃
//有一堆桃子,第一天吃掉其中的一半并多吃一个,以后依次类推,
// 第10天发现只有一个桃子,问最初有多少个桃子
class chi{
public int eatPeach(int day){
if(day==10)
return 1; //递归出口
else
return (eatPeach(day+1)+1)*2; //递归关系
}
}
public class demo {
public static void main(String[ ] args) {
chi taozi = new chi();
int x = taozi.eatPeach(8);
System.out.println(x);
}
}
Java———猴子偷桃(递归函数)
最新推荐文章于 2023-06-28 20:37:05 发布