javaScript的递归和堆栈知识点

递归

当一个函数解决一个任务时，在解决的过程中它可以调用很多其它函数。在部分情况下，函数会调用自身。这就是递归

例： 函数pow(x,y),可以计算为x的y次方，换句话说就是x乘以自身的y次方

1. 迭代：for

const pow = (x, y) => {
    let result = 1;
    for (let i = 0; i < y; i++) {
        result *= x
    }
    return result
}
var p = pow(2, 3)
console.log(p); //8

2. 递归：简化任务，调用自身

const pow = (x, y) => {
    return y == 1 ? x : (x * pow(x, y - 1))
}
var p = pow(2, 3)
console.log(p); //8

执行上下文和堆栈

有关正在运行的函数的执行过程的相关信息给存储在其执行上下文中
其是一个内部数据结构，包含有关函数执行时的详细细节，当前控制流的所在位置，当前变量，以及一些内部细节
一个函数调用仅有一个与其相关联的执行上下文。
被嵌套调用时回发生：

• 当前函数被暂停；
• 与它关联的执行上下文被一个叫做执行上下文堆栈的特殊数据结构保存
• 执行嵌套调用
• 嵌套调用结束后，从堆栈中回复之前的执行上下文，并从停止的位置回复外部函数