如何优雅实现递归嵌套数组拆分？消除外部状态依赖

核心实现 #

我们可以让递归函数返回当前节点的左半部分、右半部分及切割状态，通过返回值传递状态，完全避免外部变量依赖。以下是具体实现：

function recurSplit(arr, target, offset) {
  // 递归辅助函数，处理单个节点（字符串/数组）
  function splitHelper(node) {
    // 处理字符串节点
    if (typeof node === 'string') {
      if (node === target) {
        const leftStr = node.slice(0, offset);
        const rightStr = node.slice(offset);
        return { left: leftStr, right: rightStr, isCut: true };
      }
      return { left: node, right: null, isCut: false };
    }

    // 处理数组节点
    const leftArr = [];
    let rightArr = null;
    let cutCompleted = false;

    for (const item of node) {
      if (cutCompleted) {
        // 已完成切割，后续元素直接归入右数组
        rightArr.push(item);
        continue;
      }

      const { left, right, isCut } = splitHelper(item);
      leftArr.push(left);

      if (isCut) {
        cutCompleted = true;
        // 初始化右数组，先放入子节点拆分出的右部分
        rightArr = right !== null ? [right] : [];
      }
    }

    return { left: leftArr, right: rightArr, isCut: cutCompleted };
  }

  const { left, right } = splitHelper(arr);
  return [left, right];
}

代码逻辑说明 #

1. 递归辅助函数splitHelper：
   • 对于字符串节点：如果是目标字符串，按偏移量拆分后返回左右片段+已切割标记；否则返回原字符串+未切割标记。
   • 对于数组节点：遍历每个元素，先处理当前元素：
     • 若还未找到切割点，递归处理当前元素，将左部分加入左数组。
     • 一旦子节点返回已切割状态，标记切割完成，将子节点的右部分作为右数组的起始，后续元素直接追加到右数组中。
2. 顶层函数：调用辅助函数后，直接返回左右两个数组，完成拆分。

测试示例 #

const foo = ["this", "is", ["a", ["nested", "array", "I"], "want", "to"], "split"];
const [leftResult, rightResult] = recurSplit(foo, "array", 2);

console.log(leftResult);
// 输出：["this", "is", ["a", ["nested", "ar"]]]

console.log(rightResult);
// 输出：[[["ray", "I"], "want", "to"], "split"]

优势 #

• 无外部状态依赖：所有切割状态通过递归返回值传递，避免了全局/闭包变量的副作用。
• 无冗余递归：找到切割点后，后续元素直接归入右数组，不会重复递归处理。
• 逻辑清晰：分字符串和数组两种节点类型处理，符合递归分治的思想，可读性强。
• 通用实现：不依赖JS特定语法，换成其他支持递归的语言也能快速适配。

内容的提问来源于stack exchange，提问作者Florent Descroix