JS中的递归
我们来看一个阶乘的代码
代码语言：javascript复制function foo( n ){
if(n <= 1){
return 1;
}
return n * foo( n - 1 );
}
foo(5); // 120下面分析一下，代码运行过程中,执行上下文栈是怎么变化的
- 这个代码是在全局作用域中执行的，所以在foo函数得到执行之前，上下文栈中就已经被放入了一个全局上下文。之后执行一个函数，生成一个新的执行上下文时，JS引擎都会将新的上下文push到该栈中。如果函数执行完成，JS引擎会将对应的上下文从上下文栈中弹出
- 一开始执行foo函数的时候，JS引擎会创建foo的执行上下文，将该执行上下文push进上下文栈。然后开始执行foo中的代码。
在这里插入图片描述现在上下文栈中已经有了两个执行上下文了
- 在执行到foo中代码快结束时，return表达式中，又调用了foo函数。所以又会创建一个新的执行上下文。并且JS引擎会把这新的执行上下文push到上下文栈中。
在这里插入图片描述现在上下文栈中已经有了三个执行上下文了
- 开始重复第3步的执行。一直到n<=1，才不会有新的执行上下文产生。
此刻上下文栈中，已经有了6个上下文了（包含了全局上下文）
在这里插入图片描述设想一下
- 如果刚开始调用的时候，传入n的初始值为100，到n<=1时，上下文栈中会有几个上下文。101个。
- 如果初始值为1000呢？到n<=1时，会有1001个执行上下文
- 也就是说，传入的初始值越大，执行上下文栈中，就会有越多的执行上下文
