递归小案例

Posted 2021-02-04 grani

递归是函数自己调用自己

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

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