为什么使用尾递归也会爆栈?

普通fibonacci:


        function fibonacci(n) {
            return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
        }

调用栈应该是这样,第 5 项调用栈长度就有 8 了,很容易长度很大造成栈溢出:

[fibonacci(5)]
    [fibonacci(4) + fibonacci(3)]
    [(fibonacci(3) + fibonacci(2)) + (fibonacci(2) + fibonacci(1))]
    [((fibonacci(2) + fibonacci(1)) + (fibonacci(1) + fibonacci(0))) + ((fibonacci(1) + fibonacci(0)) + fibonacci(1))]
    [fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(0) + fibonacci(1)]

改为尾递归方式

function fibonacci2(n) {
        var a = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 0;
        var b = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : 1;
        if (n === 0) {
            return a
        }
        return fibonacci2(n - 1, b, a + b);
    }

调用栈应该一直是1个长度,不知道对不对?:

fibonacci2(5) === fibonacci2(5, 0, 1)  
    fibonacci2(4, 1, 1)  
    fibonacci2(3, 1, 2)  
    fibonacci2(2, 2, 3)  
    fibonacci2(1, 3, 5)  
    fibonacci2(0, 5, 8) => return 5  

但当我调用 fibonacci2(10000) 时还是会报Uncaught RangeError: Maximum call stack size exceeded错误,这是为什么呢?

查看回复