什么是递归？
当一个函数解决一个任务时，在解决的过程中它可以调用很多其它函数。在部分情况下，函数会调用自身，这就是所谓的递归
我们写一个函数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的值(此处我们不使用它)，以及其它的一些内部细节
