← 返回完整题库
JavaScript困难

尾调用优化和尾递归

参考答案

尾调用

函数的最后一步操作是调用另一个函数(其返回值直接作为当前函数返回值),此时当前栈帧已无用,可被复用(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(蹦床:返回函数由循环调用)、增大栈或用迭代。

面试要点:说清"是什么 + 规范要求 + 引擎现状不支持"。

本题来自 计算机知识面试题库,共 921 道题。