尾调用优化（tco）是js引擎将尾调用复用栈帧以避免栈溢出的机制，但仅safari在严格模式下真正支持；尾调用要求函数最后一步直接返回函数调用且无后续运算，需配合累加器、严格模式等条件才可能被优化。

JavaScript 中想在递归中利用尾调用优化（TCO）来减少内存消耗，核心是把普通递归改写成尾递归，并满足引擎执行优化的硬性条件。但必须明确一点：虽然 ES6 规范定义了尾调用优化，目前主流引擎（V8、SpiderMonkey、Chakra）基本未启用或已移除该特性，所以实际运行中通常不会真正复用栈帧。不过，理解并写出符合尾调用条件的代码，仍是良好编程习惯，也为未来兼容性打下基础，也能方便手动转为循环或使用蹦床等替代方案。

什么是尾递归

尾递归是指函数的最后一步操作是调用自身，且该调用的返回值直接作为当前函数的返回值，中间不进行任何额外计算。

• ✅ 正确（尾递归）：return factorial(n - 1, acc * n);
• ❌ 错误（非尾递归）：return n * factorial(n - 1); —— 乘法在递归调用之后，需保留当前栈帧等待结果

必须满足的四个关键条件

只有全部满足，才可能触发尾调用优化（即使引擎支持）：

• 代码运行在严格模式下（"use strict";）
• 递归调用必须是函数体的最后一个动作，不能跟在其他表达式后
• 不能在递归调用后做任何事——比如加减、字符串转换、赋值给变量再返回
• 不能引用外层作用域的自由变量（避免闭包捕获导致栈帧无法释放）

如何把普通递归改写为尾递归

关键是引入一个累加器参数（accumulator），把中间计算结果传入下一层，而不是靠返回后再处理。

Java Development Manual

Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。 涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。 当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...

下载

以阶乘为例：

• 普通递归（会爆栈）：
  function fact(n) { return n
• 尾递归写法（符合TCO条件）：
  

  "use strict";<br>function fact(n, acc = 1) {<br>  return n }

这里 acc 承担了“逐步累积”的职责，每次调用都把当前状态带下去，不再依赖上层栈帧保存中间值。

现实中的注意事项和替代方案

由于浏览器和 Node.js 当前几乎都不启用 TCO，光写尾递归并不能防止栈溢出。因此更务实的做法是：

• 对深度不确定的递归，优先用while 循环重写（空间复杂度 O(1)）
• 需要保持函数式风格时，可用蹦床函数（trampoline）手动展开尾递归调用链
• 对斐波那契等重复子问题，配合记忆化（memoization）降低时间开销，而非只依赖TCO
• 调试时可用 console.trace() 观察调用栈增长，验证是否真被优化

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南