递归遍历----猴子吃桃子的故事

猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个。第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？

 

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;

    }
}