Node.js递归实现批次溯源：死循环与完整遍历问题求助

核心问题拆解 #

你的问题本质是递归逻辑缺少明确终止边界和去重机制，导致死循环；同时未对层级深度做控制，无法按要求填充3-6层的buildInfo。

具体修复方案 #

1. 明确递归终止条件 #

必须同时满足两个终止判断，缺一不可：

• 终止条件1：当前节点的buildInfo已非空（无需继续填充），或当前节点没有子溯源节点
• 终止条件2：当前递归层级已达到预设的最大深度（比如6层，可配置）

2. 实现去重机制避免重复处理 #

用Set存储已处理过的批次ID，每次递归前先检查：如果当前批次ID已存在于Set中，直接返回当前节点，避免重复递归（防止循环引用或重复处理同一节点）。

3. 层级化递归填充逻辑 #

递归函数需传递当前层级参数，每向下递归一层，层级数+1；当层级达到最大值时，停止递归，即使还有未填充的null值也不再处理（符合业务要求的3-6层范围）。

示例代码实现 #

// 配置最大递归层级（根据业务设为3-6）
const MAX_TRACE_LEVEL = 6;

function recursiveTrace(currentNode, processedBatchIds = new Set(), currentLevel = 1) {
  // 终止条件：节点为空/已处理过/达到最大层级
  if (!currentNode || processedBatchIds.has(currentNode.batchId) || currentLevel > MAX_TRACE_LEVEL) {
    return currentNode;
  }

  // 标记当前批次为已处理
  processedBatchIds.add(currentNode.batchId);

  // 填充null的buildInfo（假设getBuildInfo是你的数据查询函数）
  if (!currentNode.buildInfo) {
    currentNode.buildInfo = getBuildInfo(currentNode.batchId);
  }

  // 递归处理子节点（假设子节点存在于currentNode.children数组）
  if (currentNode.children && Array.isArray(currentNode.children)) {
    currentNode.children = currentNode.children.map(child => {
      // 传递新的已处理ID集合，避免分支间干扰
      return recursiveTrace(child, new Set(processedBatchIds), currentLevel + 1);
    });
  }

  return currentNode;
}

关键注意事项 #

• processedBatchIds要传递新的Set实例，避免不同递归分支的处理记录互相干扰
• getBuildInfo需保证是正确的数据查询逻辑（同步/异步需对应调整递归逻辑）
• 可根据业务需求动态调整MAX_TRACE_LEVEL的上下限（比如支持3-6层的可配置范围）

内容的提问来源于stack exchange，提问作者Andrew Vargas