猴子吃桃

/**
 * @Author Peter_S
 * @Date 2018/6/7
 */
public class Peach {
    /**
     * 猴子第一天摘下若干个桃子，
     * 当即吃了一半，还不过瘾就多吃了一个。
     * 第二天早上又将剩下的桃子吃了一半，
     * 还是不过瘾又多吃了一个。
     * 以后每天都吃前一天剩下的一半再加一个。
     * 到第10天刚好剩一个。问猴子第一天摘了多少个桃子？
     *
     */
    public static void main(String[] args) {
//        System.out.println(peschs2(1,10));
//        System.out.println(peschs3(1));
        System.out.println(peschs4(1,1));
    }

    /**
     * 这个方法有问题，根据debug和Java堆栈原理，先是一步步算出来第几天剩余多少桃子
     * 然后返回的时候，倒着又把桃子数量返回去，直到返回第一个，也就是第二天的数量，
     * 目前还不知道剩余的返回去哪里了，尴尬尴尬
     *
     * 应该是返回数据了，但是又被后来返回的数据覆盖了。。。。
     *
     * @param number 桃子数量
     * @param days 第几天
     * @return
     */
    public static Integer peschs1(int number, int days){
        days=days-1;
        number = 2*(number+1);
        if (days>1){
            peschs1(number,days);
        }
        return number;
    }

    /**
     * 这个方法根据作者的思路把迭代条件放入return里面，这个结果是对的，但是但是dubug出来返回的
     * 应该是第二天的数量，这直接感觉和方法1冲突啊。。。。。。
     *
     * 有一个想法，最后返回的是peschs(766,2)的结果。而他的结果导致days=1，返回1534；
     * 也就是peschs(766,2)没有导致迭代而是返回了一个数字。所以迭代结束。
     *
     * @param number 桃子数量
     * @param days 第几天
     * @return
     */
    public static Integer peschs2(int number, int days){
        days = days-1;
        number = 2*(number+1);
        if (days <= 1){
            return number;
        }
        return peschs2(number,days);
    }

    /**
     * 这个是作者的方法，利用栈的原理，很巧妙，大家自己看
     * @param days 天数
     * @return
     */
    public static Integer peschs3( int days){
        if (days == 10){
            return  1;
        }
        return 2*peschs3(days+1)+2;
    }

    /**
     * 作者的。。。。
     * @param days 天数 （我个人更建议把这样写if（days == 1）更符合要求，页更容易理解）
     * @param number 数量
     * @return
     */

    public static Integer peschs4( int days,int number){
        if (days == 10){
            return  number;
        }
        return peschs4(days+1,2*number+2);
    }
}

这是一个很简单的递归问题，具体推理就不给大家写了，

http://www.cnblogs.com/huangxincheng/archive/2012/08/08/2628022.html

这是我参考的原作者，他写了很多，还讲了“线性递归”和“尾递归”，没有深入掌握，我页没有写，大家真的可以去看看，很不错的

结果差点忘了。。。