小明买了一堆桃子，不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到n天只剩下一个桃子了。问：最开始买了多少桃子。（使用Java实现）

小明买了一堆桃子，不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到n天只剩下一个桃子了。问：最开始买了多少桃子。

输入格式：输入一个整数n ,2<= n<=3
输出格式：输出买的桃子的数量

分析题目：

天数是自定义的，我们需要计算初始桃子的数量，分析题目我们可得，桃子每天减少的数量都是前一天的一半+1，由此我们可以使用递归

代码实现：

import java.util.Scanner;

public class test11 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        //n为天数
        int n=scanner.nextInt();
        //1为最后一天桃子的数量，也就是我们输入的这一天的桃子数量
        System.out.println(getsum(n,1));
    }
    public static int getsum(int x,int m){
        if(x==1){//当天数递减到1时，我们也就得到了初始桃子的数量
            return m;
        }else{
           return getsum(x-1,(m+1)*2);//注意：我们是根据天数求桃子数量，相当于是逆推的过程，因此，天数是递减的，而桃子的数量是递增的
        }
    }
}

输出：

3
10