尾递归和尾调用

[RainZhai]

当一个函数执行时的最后一个步骤是返回另一个函数的调用，这就叫做尾调用。 造成这样的结果是因为每个函数在调用另一个函数的时候，没有return该调用，所以执行引擎会认为你还没有调用完毕，会保留调用帧。 而如果使用尾调用优化，返回函数，调用帧就永远只有一条，这个时候就会节省很大一部分的内存空间，维护了代码运行的流畅性。

尾递归 函数调用自身，称为递归。如果尾调用自身，就称为尾递归。

递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）。但对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误。

function tailFactorial (num, total) {
    if (num === 1) return total;
    return tailFactorial(num - 1, num * total);
}

function factorial (num) {
    return tailFactorial(num, 1);
}

factorial(5);                // 120
factorial(10);               // 3628800