Maximum call stack size exceeded

“Maximum call stack size exceeded” 是一个常见的错误，通常出现在 JavaScript 编程中。这个错误意味着程序的调用栈（call stack）超出了其最大容量。调用栈是一个数据结构，用于跟踪函数调用的执行顺序。当一个函数被调用时，它会被添加到调用栈的顶部；当函数执行完毕后，它会从栈中移除。

可能原因

1. 递归调用过深：最常见的原因是递归函数没有正确的终止条件，导致无限递归。例如：

   function recursiveFunction() {
       recursiveFunction();
   }
   recursiveFunction();
   

   在这个例子中，recursiveFunction 没有终止条件，因此会无限调用自身，最终导致调用栈溢出。

2. 循环引用：在某些情况下，循环引用也可能导致调用栈溢出。

解决方法

1. 检查递归函数：确保递归函数有一个明确的终止条件。例如：

   function factorial(n) {
       if (n <= 1) return 1;
       return n * factorial(n - 1);
   }
   console.log(factorial(5)); // 输出 120
   

   在这个例子中，递归函数 factorial 有一个明确的终止条件 if (n <= 1)。

2. 使用迭代代替递归：如果递归深度过大，可以考虑使用迭代方法。例如：

   function factorialIterative(n) {
       let result = 1;
       for (let i = 2; i <= n; i++) {
           result *= i;
       }
       return result;
   }
   console.log(factorialIterative(5)); // 输出 120
   

3. 优化递归：使用尾递归优化（如果 JavaScript 引擎支持）或其他优化技术。

相关文档

• MDN JavaScript 函数
• MDN JavaScript 递归

​