javascript - 递归可以调用多少次？

Question

我想使用递归计算从1到100000的总和，但是当我运行以下代码时，浏览器抛出异常(Uncaught RangeError:超出最大调用堆栈大小)。

代码:

function sum(num){
  if(num > 0){
    num +=arguments.callee(num-1);
  }
  return num;
};
sum(100000);

然后，我使用以下函数来计算可用于的时间递归。

    function computeMaxCallStackSize() {
    try {
        return 1 + computeMaxCallStackSize();
    } catch (e) {
        // Call stack overflow
        return 1;
    }
};computeMaxCallStackSize();//output:15624

那么，当我使用递归计算超过15624次时，我该怎么办？

Answer 1

你的递归太多了。这是特定于浏览器的，不仅是堆栈大小，还有优化，例如尾递归优化之类的东西。我想这里唯一可靠的事情是以一种不会将大量内容放入堆栈的方式进行编码，或者手动测试(深入阅读其文档)每个浏览器。毕竟，当您看到“太多递归”错误或类似错误时，您已经知道您的代码确实存在问题。

您可以采取以下措施来避免过多的递归:

• 使用迭代而不是递归；
• 使用Memoization ;
• 使用SetTimeOut