猴子吃桃子问题:有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，想再吃时(即还没吃)，发现只有1个桃子了。问题:最初共多少个桃子?_一堆桃子,猴子每天都吃剩下的一半+1个。正好n天吃完。求共多少桃子?(第a天剩b个,

/**
 * @version 1.0
 * function:
 * author：阿卜杜赛麦提
 * @date：2022/12/23 11:57
 */
public class Recursion3 {
    public static void main(String[] args) {
        Test3 test3=new Test3();
       int s= test3.Monkey(10);
        System.out.println(s);
    }
}
 
class Test3{
    public int Monkey(int n){
        if (n==10){
            return 1;
        }else if (n>=1&&n<=9){
            return (Monkey(n+1)+1)*2;
        }else {
            System.out.println("不在范围内");
            return -1;
        }
    }
}
 
 
/*
猴子吃桃子问题:有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!
以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，
想再吃时(即还没吃)，发现只有1个桃子了。问题:最初共多少个桃子?
思路分析逆推
1.day=10时有1个桃子
2.day=9时
有(day10+1)*2=4
3.day=8时
有(day9+1)*2=10
4.规律就是 前一天的桃子= (后一天的桃子+ 1) *2
5.递归方式解决问题
*/