递归问题，//猴子吃桃子问题，有一堆桃子，猴子第一天吃了其中的一般，并再多吃了一个//以后每天都吃其中的一半再多吃一个，在第十天时，还没吃就只剩一个桃子//问原来有多少桃子

//猴子吃桃子问题，有一堆桃子，猴子第一天吃了其中的一般，并再多吃了一个
//以后每天都吃其中的一半再多吃一个，在第十天时，还没吃就只剩一个桃子
//问原来有多少桃子
public class hsp220{
    public static void main(String args[]){
        T t1 = new T();
        int day = 1;
        int res = t1.peach(day);
        if(res != -1){
            System.out.println("结果为" + res);
        }else{
            
        }
    } 
}


class T{

    //思路分析
    //1、day =10 有 1个
    //2、day =9  有 2*（day10+1） = 4
    //3、day =8  有 2*（day9+1）= 10
    //规律就是 前一天的桃子 = （后一天的桃子 + 1）*2
    //递归
    public int peach(int day){
        if(day == 10){
            return 1;
        }else if(day >= 1 && day <=9){
            //规律就是 前一天的桃子 = （后一天的桃子 + 1）*2
            return(peach(day + 1)  + 1)* 2;
        }else{
            System.out.println("请输入1~10");
            return -1;
        }
    }
}