Javascript阶乘函数堆栈溢出

Question

为什么以下 javascript 阶乘函数在调用时会抛出堆栈溢出错误？

function fact(n) {
    return function () {
        var n = n;
        return (n < 2) ? 1 : (n*fact(n - 1));
    }();
};

当我删除行var n = n; 它按预期工作。 另外，我知道内部函数是多余的，它只是用来触发错误。

Answer 1

var n = n在这种情况下有效地执行n = undefined因为形式参数n和声明的n来自不同的范围。 在您的注释声明中， n和形式参数n在同一范围内，因此情况不同。

undefined < 2总是假的，所以它永远调用fact 。

Answer 2

var n = n <- 这里有两个问题。

1：你有两个同名的变量，怎么区分

2： var n = n等于var n = undefined ，导致false return并永远循环

你想要做的是：

function fact(n1) {
    return function (n1) {
        var n = n1;
        return (n < 2) ? 1 : (n*fact(n - 1));
    }();
};

Answer 3

线var n = n; 没有必要，因为它定义了一个名为n的“新”变量，并将其设置为n 。

您的函数正在从匿名函数返回结果，这是不必要的。

参数n在主函数中，而不是匿名函数中。

我也将*符号隔开，在(n*fact(n - 1))

• 原始代码：

   function fact(n) { return function () { var n = n; return (n < 2) ? 1 : (n*fact(n - 1)); }(); };

• 更新后的代码：

   function fact(n) { return (n < 2) ? 1 : (n * fact(n - 1)); };

Answer 4

@Esailija已经解释了原因。 尝试：

function fact(n) {
  return function(n) {return n && n > 1 && n*(fact(n-1)) || 1;}(n);
  //                                                            ^ pass n here
};

或者使用闭包：

function fact(n) {
  return function() {return n && n > 1 && n*(fact(n-1)) || 1;}();
};

或者确实只是使用：

function fact(n) {
  return n && n > 1 && n*(fact(n-1)) || 1;
};

Answer 5

您只需要省略var n的重新声明，代码就可以正常工作。 但是我会在这个循环中使用for循环，它会占用一半的时间。

 function fact(n) { return function () { return (n < 2) ? 1 : (n*fact(n - 1)); }(); }; let startDate = performance.now(); console.log(fact(170),`fact(170) took: ${(performance.now()-startDate)} milliseconds`); function fact2(n) { let result = 1; for(let i = 2; i <=n; i++) { result *= i; } return result; } startDate = performance.now(); console.log(fact2(170),`fact2(170) took: ${(performance.now()-startDate)} milliseconds`);

PS：时间是出于好奇。 我想在涉及Julia编程语言的某种相对答案上看到此答案中所需的时间之间的差异。