尾调用优化和尾递归
参考答案
尾调用
函数的最后一步操作是调用另一个函数(其返回值直接作为当前函数返回值),此时当前栈帧已无用,可被复用(TCO)。
function f(x) { return g(x); } // 尾调用
function h(x) { return 1 + g(x); } // 非尾调用(还要做加法)
尾递归
递归调用本身处于尾位置,可把递归转为循环,空间 O(1)。
function fact(n, acc = 1) { return n <= 1 ? acc : fact(n - 1, n * acc); }
现状
- ES6 规范要求严格模式下实现 TCO,但 V8/大多数浏览器未实现(栈追踪与调试成本),所以尾递归在 JS 中仍可能爆栈;
- 实际做法:手动改写成循环、trampoline(蹦床:返回函数由循环调用)、增大栈或用迭代。
面试要点:说清"是什么 + 规范要求 + 引擎现状不支持"。