什么是尾递归？javascript 尾递归优化

尾递归和一般的递归不同在对内存的占用，普通递归创建stack累积而后计算收缩，尾递归只会占用恒量的内存（和迭代一样）。

递归是指函数直接或间接地调用自己。

（普通递归） ：

function f(x) {
   if (x === 1) return 1;
   return 1 + f(x-1);
}

尾递归的判断标准是函数运行【最后一步】是否调用自身，而不是是否在函数的【最后一行】调用自身。

尾递归

function f(x) {
   if (x === 1) return 1;
   return f(x-1);
}

使用尾递归可以带来一个好处：因为进入最后一步后不再需要参考外层函数（caller）的信息，因此没必要保存外层函数的stack，递归需要用的stack只有目前这层函数的，因此避免了栈溢出风险。

尾递归优化主要是对栈内存空间的优化, 这个优化是O(n)到O(1)的; 至于时间的优化, 其实是由于对空间的优化导致内存分配的工作减少所产生的, 是一个常数优化, 不会带来质的变化.
尾递归形式和循环(或者说”迭代”)形式大致就是同一个逻辑的两种表达形式而已. 经过尾递归优化的尾递归代码和循环的代码的执行效率基本上是相当的. 这也是函数式编程效率上没有落后的一个很重要的原因.