调用栈
执行JavaScript的时候可能存在多个执行上下文,JavaScript引擎通过栈(后进后出)来管理这些执行上下文。
- 查看调用栈信息:
1.谷歌浏览器F12开发者模式->Sources->右侧 call stack 查看函数调用关系
(anonymous是全局函数的入口)
2.console.trace()输出当前函数调用关系
- 栈溢出:调用栈有大小,当入栈的执行上下文超过一定数目,会报栈溢出错误
栈溢出错误提示为 超过了最大栈调用大小(Maximum call stack size exceeded)
解决方案:将递归调用改造成其他形式,或者加入定时器的方式将当前任务拆分为其他很多小任务。
- 栈溢出解决实战(斐波那契数列)
// 原始
function fibonacci (n) {
if (n <= 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
fibonacci(10000);
// 1.加入定时器
function fibonacci1 (n) {
if (n <= 1) { return 1; }
return setTimeout(function(){return fibonacci1(n-1) + fibonacci1(n-2)}, 0);
}
// 2.修改为循环
function fibonacci2 (n) {
if (n === 1 || n =