在 JavaScript 闭包环境下，怎么实现无栈递归？-js教程-PHP中文网

闭包在无栈递归中用于保存状态、携带参数和实现延迟求值，使每层递归返回可恢复的函数而非直接调用，从而将调用栈控制权交由外部循环管理。

在 javascript 闭包环境下，怎么实现无栈递归？

在 JavaScript 闭包环境下，无栈递归本质上是用闭包保存状态、用高阶函数替代调用栈，从而避免传统递归依赖执行栈。它不真“无栈”（JS 引擎仍需栈），而是让开发者不显式依赖调用栈深度，规避 RangeError: Maximum call stack size exceeded。

用尾调用优化（TCO）+ 闭包模拟迭代

ES6 规范支持尾调用优化（严格模式下），但主流浏览器实际未启用。不过我们可以借助闭包封装“延续”（continuation），把递归调用转为循环：

定义一个高阶函数，返回闭包包裹的“下一步计算逻辑”
每次不直接递归调用自身，而是返回下一个待执行的函数
外层用 while 循环反复执行，直到返回值不再是函数

例如计算阶乘：

const factorial = (n) => {
  const go = (acc, i) => i  go(acc * i, i - 1); // 返回闭包，不立即调用
  let fn = go(1, n);
  while (typeof fn === 'function') {
    fn = fn();
  }
  return fn;
};

用蹦床（Trampoline）模式解耦调用

蹦床是实现无栈递归的经典模式：每个步骤返回一个“弹跳函数”，主循环负责展开执行，彻底隔离递归逻辑与调用栈：

每个递归分支返回 () => nextStep(...)，而非直接调用
闭包天然维持上下文（如参数、中间状态），无需额外传参
trampoline 函数统一处理函数链，避免嵌套过深

示例斐波那契：

Java Maven Secondary Analysis

分析ZIP压缩包或GitLab仓库中的Java Maven项目，确定二次开发范围、类数量、模块分布及生产相关指标。

下载

const trampoline = (fn) => (...args) => {
  let result = fn(...args);
  while (typeof result === 'function') {
    result = result();
  }
  return result;
};
<p>const fib = trampoline((n, a = 0, b = 1) =>
n === 0 ? a : () => fib(n - 1, b, a + b)
);</p>

用生成器 + 闭包保存递归状态

生成器函数配合闭包可惰性展开递归过程，状态由闭包和生成器上下文共同维护，执行时按需 yield，不累积栈帧：

递归逻辑写在生成器内，yield 每一层中间结果
闭包捕获当前参数与局部变量，避免重复传参
外部用 for...of 或手动 next() 驱动，控制执行节奏

例如树的深度优先遍历：

const traverse = (node) => {
  function* walk(n) {
    if (!n) return;
    yield n.value;
    yield* walk(n.left);
    yield* walk(n.right);
  }
  return walk(node);
};