Java——猴子吃桃问题

4.(算法) - 递归
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，
当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，
又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
public class Test1 {
public static void main(String[] args){
System.out.println(sum(1));
System.out.println(sum(2));
System.out.println(sum(3));
System.out.println(sum(4));
System.out.println(sum(5));

}
public static int sum(int day){
    if(day==10){
        return 1;
    }else{
        return (sum(day+1)+1)*2;
    }
}

}

递归的核心在于：（1）出口