s调用栈
执行上下文:执行上下文就是当前js代码被解析和执行所在环境的抽象的概念(执行环境)
js中的任何代码都是在执行上下文中执行的
js的执行环境:JS代码运行起来,执行上下文
js的执行上下文分为三种:
全局上下文:默认的他是最基础的执行上下文
创建全局对象
将this指向全局对象对象
函数执行上下文
每次调用函数,会为这个函数创建一个函数上下文
Eval函数
执行栈:调用栈
后进先出,用于存储嗲吗执行期间创建的所有上下文
const one = ()=>{two();console.log('我是one')}const two = ()=>{console.log('我是two')}one()
1.js引擎创建一个新的全局执行上下文,并将这个执行上下文推入到当前的执行栈中
执行栈用于:存储在代码执行期间创建期间的所有执行上下文
每当函数调用的时候,js引擎都会为该函数创建一个新的执行上下文并且push到当前执行栈的顶端
当调用one函数时,js引擎会为这个函数创建一个新的函数执行上下文并将其推到当前执行栈的栈顶
当调用two函数时,js引擎又会创建一个新的函数执行上下文,并将其推到栈顶,执行完成后,从栈顶弹出,上下文的控制权会交给栈顶的one函数
继续执行调用栈的代码one函数,执行完成后将one函数从栈顶弹出。
函数调用的本质就是压栈与出栈
递归:自己调用自己
递归调用,递归栈 先进后出
先进栈,到条件后再出栈,就会导致栈溢出
尾调用:函数最后一句代码调用函数
尾递归:函数最后一步调用自己
递归非常消耗内存:每次调用都会重复前面的步骤
优化:可以将之前计算结果进行保存,当做参数传入。
function fib(n){if(n<=2)return 1;return fib(n-1)+fib(n-2)
}function fib1(n,t1=1,t2=1){if(n<=2)return t2;console.log(n,t2)return fib1(n-1,t2,t1+t2)
}//阶乘
function jc(n){if(n===1)return 1;return n*jc(n-1);
}
function jc1(n,total=1){if(n===1)return total;return jc(n,n*total);
}
// console.time('jc');
// console.log(jc(10))
// console.timeEnd('jc');
// console.time('jc1');
// console.log(jc1(10))
// console.timeEnd('jc1');console.log(fib1(5))