Java经典算法——猴子吃桃

题目：

某天，一只猴子摘了一堆桃子，它每天吃掉其中的一半再多吃一个，第二天吃剩余的一半再多吃一个······到了第N天只剩下一个桃子，问在第一天时摘了多少桃子？

import java.util.Scanner;

public class HZCT_Re {

    public static void main(String[] args) {
        int num,day;//第一天时桃子的数量为num

        Scanner sc=new Scanner(System.in);

        System.out.print("请输入天数：");
        day=sc.nextInt();
        num=peach(day);
        System.out.println("第一天时拥有"+num+"颗桃子");

        sc.close();

    }
    
    /*
    (N2)=(N1)/2-1
    (N1)=2*((N2)+1)
     */

    private static int peach(int day) {
        int num;
        if(day==1){
            return 1;
        }else{
            num=2*(peach(day-1)+1);
            return num;
        }
    }


}