JavaScript 中怎么在递归函数中记录和传递中间计算状态-js教程-PHP中文网

javascript递归中传递状态推荐用参数显式传递，其次闭包捕获（需每次新建环境），或返回值聚合；避免全局变量、隐式修改和依赖尾递归。

javascript 中怎么在递归函数中记录和传递中间计算状态

在 JavaScript 递归函数中记录和传递中间计算状态，核心是把状态作为参数显式传入下一层递归，或通过闭包在外部维护状态变量。不依赖全局变量，避免副作用，才能保证递归逻辑清晰、可复用、可测试。

用参数传递状态（推荐）

这是最函数式、最安全的方式：把当前累积结果、计数、路径等作为参数传给下一次调用。每次递归都基于新状态展开，不修改原有数据。

适合求和、遍历树路径、深度统计等场景
初始调用时提供初始状态值（如 0、空数组 []、空字符串 ''）
递归基（base case）直接返回最终状态，不再继续调用

例如：计算数组所有元素之和

function sum(arr, acc = 0) {
  if (arr.length === 0) return acc;
  return sum(arr.slice(1), acc + arr[0]);
}

用闭包捕获状态

当多个递归调用需共享同一份状态（比如收集所有叶子节点），可在外层函数中定义变量，内部递归函数访问它。注意这会带来隐式依赖，不适合并发或多次调用同一函数。

javascript-pro

专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家，适用于现代开发

下载

适合“收集结果”类任务（如 flatten 树、收集路径）
必须确保每次调用都新建闭包环境（即外层函数每次执行都生成新状态）
避免在函数外部声明状态变量，否则不同调用会互相污染

例如：收集二叉树所有叶子值

function collectLeaves(root) {
  const result = [];
  function traverse(node) {
    if (!node) return;
    if (!node.left && !node.right) result.push(node.val);
    traverse(node.left);
    traverse(node.right);
  }
  traverse(root);
  return result;
}

用返回值聚合状态

让每一层递归返回当前子问题的结果，上层合并。适用于分治类问题（如最大深度、平衡判断、表达式求值）。

每层只关心子问题的输出，不关心过程
状态“隐含”在返回结构中（如返回对象 { max: 5, isBalanced: true }）
避免副作用，纯函数特性强

例如：计算二叉树最大深度

function maxDepth(node) {
  if (!node) return 0;
  const left = maxDepth(node.left);
  const right = maxDepth(node.right);
  return Math.max(left, right) + 1;
}