递归小案例

递归是函数自己调用自己
递归的弊端：
调用次数不能过多，容易导致栈内存溢出；好处是不用知道循环次数
递归调用是否必须要有返回值？ 可以有，也可没有

对于递归一直是一知半解，但通过猴子分桃的案例，总算有了思路

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

function getPeachNumber(n) {
        if(n == 1){
            return 6;
        }
        return (getPeachNumber(n-1)+1) * 5;
}
console.log(getPeachNumber(5));

getPeachNumder(5)，参数5代表第5次划分，return的是第5次的桃子数，但第5次的桃子数是由第4次的计算得来，第4次桃子数经过怎样的计算变成第5次的桃子数，也就是第n-1次的总数如何计算得到第n次的总数，清楚了这“等式”也就明白了该递归的规律

转载于:https://www.cnblogs.com/Grani/p/10291256.html