乐趣区

30 秒了解尾递归和尾递归优化

之前提到过尾调用,尾调用就是函数的最后一步调用另外一个函数。那么递归就是调用自身,尾递归就是再函数的最后一步调用自身。????
和尾调用一样,尾递归因为调用栈中只存在一个调用记录,因此不会像普通递归那样耗费那么多内存。
以乘阶函数为例
function f(n) {
if (n === 1) return 1
return n * f(n – 1)
}
计算乘阶函数参数为 n 那么调用栈就需要保存 n 个调用记录。如果参数 n 过大直接就会导致 stack overflow

那么就需要对递归进行优化,上述代码改写:
function f(n, total = 1) {// ???? total 参数保存上次调用的结果
if (n === 1) return total
return f(n – 1, n * total) // ⚡ total 结果和 n 相乘作为参数放入到函数中
}

默认大部分浏览器不会对尾递归进行优化
如果需要尝试可以安装 node 6.5 – 7 之间的版本测试;开启 node 需要增加 flag –harmony-tailcalls –use-strict

退出移动版