面向对象编程(基础2)

 1.猴子吃桃问题

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

 核心代码如下，采用递归方法求解

public class peach {
    //采用递归求解
    public int eat(int n){
        if(n==10){
            return 1;
        }else{
            return 2*eat(n+1)+2;
        }
    }
}

测试类

public class Monkey {
    @Test
    public void testMonkey(){
        peach peach = new peach();
        for (int i=1;i<=10;i++){
            System.out.println("第"+i+"天有"+peach.eat(i)+"个桃子");
        }
    }
}

测试结果如下：