遞歸遍歷----猴子喫桃子的故事

猴子喫桃子問題，猴子第一天摘下若干個桃子，當即吃了快一半，還不過癮，又多吃了一個。第二天又將僅剩下的桃子喫掉了一半，又多吃了一個。以後每天都吃了前一天剩下的一半多一個。到第十天，只剩下一個桃子。試求第一天共摘了多少桃子？

 

public class Dome03_11 {
    private static final int STARTDAY=1;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        System.out.println("第"+a+"天剩"+eat(a)+"個桃子");
        System.out.println("第一天一共摘了"+eat(STARTDAY));
    }
    public static int eat(int day){
        if(day==10) return 1;
        return (eat(++day)+1)*2;

    }
}