什么是递归？

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

我们写一个函数pow(x,n)，它可以计算x的n次方。换句话说就是x乘以自身n次。

1.迭代：使用for循环

function pow(x,n) {

    let result = 1;

    for(let i =0; i<n; i++) {

        result *= x;

     }    

    return result;

}

console.log(pow(2,3)); // 8

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

function pow(x,n) {

    if ( n == 1) {

        return x;

    } else {

        return x*pow(x,n-1)

    }

}

console.log(pow(2,3)); // 8

比如：为了计算pow(2, 4)，递归变体经过了下面几个步骤

1. pow(2, 4) = 2 * pow(2, 3)

2. pow(2, 3) = 2 * pow(2, 2)

3. pow(2, 2) = 2 * pow(2, 1)

4. pow(2, 1) = 2 

1.如果n==1，所有事情都会很简单，着叫做基础的递归，因为它会立即产生明显的结果：pow(x,1)等于x

2.否则，我们可以用x*pow(x,n-1)表示pow(x,n)。一个递归步骤：我们将任务转化为更简单的行为(x的乘法)和更简单的同类任务的调用(带有更小的n的pow运算)。接下来的步骤将其进一步简化，直到n达到1。

递归的简写

function pow(x,n) {

    return (n == 1) ? x : (x * pow(x, n - 1));

}

执行上下文

执行上下文是一个内部数据结构，它包含有关函数执行时的详细细节：当前控制流所在的位置，当前的变量，this的值(此处我们不使用它)，以及其它的一些内部细节