public static void main(String[] args) {
//有一堆桃子,猴子第一天吃了其中的一半,并多吃了一个
//以后每天猴子都吃当前剩下来的一半,然后再多吃一个
//第10天还没吃,发现还剩一个桃子,请问最初有多少个
//day10:1
//由-->以后每天猴子都吃当前剩下来的一半,然后再多吃一个这句话可以推断出
//day9:(day10+1)*2=4
//day8:(day9+1)*2=10
//day7:(day8+1)*2=22
//day6:(day7+1)*2=46
//(后一天的+1)*2
System.out.println(getSum(7));
}
public static int getSum(int day) {//10
//判断时间是否错误
if (day <= 0 || day > 10) {
System.out.println("你的时间有误");
return -1;
}
//出口
if (day == 10) {
return 1;
}
//规律 (后一天的个数+1)*2
return (getSum(day + 1) + 1) * 2;
}
递归之猴子吃桃
最新推荐文章于 2024-08-24 17:09:16 发布