JavaScript递归堆栈溢出

Question

JavaScript递归堆栈溢出

javascriptnode.jsrecursionstack-overflow

5

有人能解释一下为什么下面的结果不同吗？

// test one
function computeMaxCallStackSize() {
    try {
        return computeMaxCallStackSize() + 1;
    } catch (e) {
        return 1;
    }
}

console.log(computeMaxCallStackSize());

结果为17958

// test two
    function computeMaxCallStackSize() {
        try {
            return 1 + computeMaxCallStackSize();
        } catch (e) {
            return 1;
        }
    }

    console.log(computeMaxCallStackSize());

结果是15714

当函数'computeMaxCallStackSize'的位置不同时，结果也会不同。原因是什么？非常感谢！

运行环境： node.js v6.9.1 操作系统：Win7

- myzhou

可能是在早期版本的v8中出现了一个bug，在7.3.0 darwin x64上结果是相同的。 - georg

这是真的吗？我想稍后尝试一下。 - myzhou

你尝试过交换这两个测试案例吗？很多时候问题不在于代码，而是是否先执行了它。 - Bergi

实际上，我在Linux x86上尝试过了，但仍然得到了不同的结果。 - myzhou

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Vinod Louis · Accepted Answer

在这里，导致问题的不是位置，而是执行顺序。在第一个函数中，该语句是...

 return computeMaxCallStackSize() + 1;

调用increment函数并加1。

return 1 + computeMaxCallStackSize();

如果你将两个return语句视为相同的，则会导致相同的值。在后一个中，由于数字是第一个，因此与第一个相比，js调用堆栈更容易超出溢出。调用堆栈值取决于执行顺序，如在第二个中，如果您改变顺序，则递归发生较晚，您会获得较低的值。

您还可以通过添加一些console.log()或本地变量来检查调用堆栈，随着执行语句的增加，调用堆栈将逐渐减少。

如果您在两个中尝试computeMaxCallStackSize() + 1;，则将获得相同的值。