普通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)]改为尾递归方式调用栈应该一直是1个长度,不知道对不对?:但当我调用 fibonacci2(10000) 时还是会报Uncaught RangeError: Maximum call stack size exceeded错误,这是为什么呢?
添加回答
举报
0/150
提交
取消