JavaScript 递归计算阶乘怎么通过尾递归优化防止栈溢出-js教程-PHP中文网

普通递归阶乘易栈溢出，因每次调用新增栈帧且浏览器调用栈深度有限；尾递归需累加器并确保递归为最后操作，但主流环境默认不支持tco；安全方案包括循环、蹦床或异步分片。

javascript 递归计算阶乘怎么通过尾递归优化防止栈溢出

JavaScript 递归计算阶乘时，普通写法容易栈溢出，根本原因在于每次调用都新增一个栈帧，而浏览器调用栈深度有限（通常 10,000–15,000 层）。尾递归本身不能直接解决问题，因为主流环境（Chrome、Firefox、Node.js）默认不启用尾调用优化（TCO），但把阶乘改写为尾递归形式是迈向安全实现的第一步，也是后续手动优化（如蹦床、转循环）的基础。

尾递归阶乘的正确写法

关键是要让递归调用成为函数的最后一个操作，且不依赖上层作用域的中间计算结果。必须引入累加器（acc）把乘积逐步传递下去：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

✅ 正确（尾递归）：function factorial(n, acc = 1) { return n
❌ 错误（非尾递归）：function factorial(n) { return n —— <code>n * 这一步在递归调用之后，必须等子调用返回才能继续，栈帧无法释放。

为什么尾递归写法还不够？

即使写成尾递归，现代 JavaScript 引擎也基本不执行 TCO：
– Safari 曾在严格模式下部分支持，现已不可靠；
– V8（Chrome/Node）和 SpiderMonkey（Firefox）虽有实现，但默认禁用或未激活；
– ECMAScript 规范定义了该特性，但实际运行时几乎不生效。

这意味着上面的 factorial(10000, 1) 在 Chrome 中依然会报 RangeError: Maximum call stack size exceeded。

真正能防栈溢出的实用方案

既然引擎不帮我们优化，就得自己动手控制执行模型：

转为循环（最推荐）：完全消除递归，性能好、兼容性强。
function factorial(n) { let acc = 1; while (n > 1) { acc *= n--; } return acc; }

使用蹦床函数（trampoline）：把尾递归调用包装成函数返回，由外层循环逐个执行，避免栈增长。

function trampoline(fn) { while (typeof fn === 'function') fn = fn(); return fn; }<br>
  function factorialT(n, acc = 1) { return n  factorialT(n - 1, n * acc); }<br>
  const result = trampoline(() => factorialT(10000));

异步分片（适合超深场景）：用 queueMicrotask 或 setTimeout 把每一步递归变成微任务，让栈有机会清空。
```
function factorialAsync(n, acc = 1) { if (n 
  return queueMicrotask(() => factorialAsync(n - 1, n * acc)); }
```