JavaScript 阶乘递归

Question

在下面的脚本中，为什么 badFactorial 炸毁堆栈而 goodFactorial 正常工作？

function badFactorial(n){
    if( n < 0){
        return 1;
    }
    if(n < 2){
        return n;
    }
    return badFactorial(n * (n-1));
}
function goodFactorial(n){
    if(n < 2){
        return n;
    }
    return goodFactorial(n-1) * n;
}

Answer 1

你创建了一个无限循环

badFactorial(n * (n-1));

它只会不断增加。

假设您通过了 7 。你不是在减少，而是在做

返回 badfactorial(7 * 6)

当你想要的时候:

返回 badfactorial(6) * 7;

所以把返回改成你是 goodfactorial 的样子，

badfactorial(n-1) * n;