Java———猴子偷桃（递归函数）

//猴子偷桃
//有一堆桃子，第一天吃掉其中的一半并多吃一个，以后依次类推，
// 第10天发现只有一个桃子，问最初有多少个桃子
class chi{
    public int eatPeach(int day){
        if(day==10)
            return 1;  //递归出口
        else
            return (eatPeach(day+1)+1)*2;   //递归关系
    }
}
public class demo {
    public static void main(String[ ] args) {
       chi taozi = new chi();
       int x = taozi.eatPeach(8);
        System.out.println(x);
    }
  }