如何用 JavaScript 递归安全地反转数组的一部分

碧海醫心 2026-01-21 00:00:00 次阅读

本文详解如何通过递归实现数组局部反转，重点解决因基础条件未返回数组而导致的 undefined 问题，并提供健壮、可复用的递归反转方案。

在 JavaScript 中使用递归反转数组时，一个常见却容易被忽视的陷阱是：递归函数的每个分支（尤其是基础情况）都必须明确返回预期值。原代码中 reverseArrayHelper 在 left >= right 时仅执行 return;，这等价于 return undefined;，导致整个调用链最终返回 undefined，而非修改后的数组。

要修复这个问题，只需确保基础情况返回当前数组引用：

function reverseArrayHelper(left, right, arr) {
  if (left >= right) return arr; // ✅ 关键修复：返回 arr，而非 return;

  // 交换左右元素
  const temp = arr[left];
  arr[left] = arr[right];
  arr[right] = temp;

  return reverseArrayHelper(left + 1, right - 1, arr);
}

function reverseArray(arr, m) {
  return reverseArrayHelper(m + 1, arr.length - 1, arr);
}

console.log(reverseArray([1, 2, 3, 4, 5, 6], 3)); // [1, 2, 3, 6, 5, 4]

该函数从索引 m + 1 开始，反转子数组 arr[m+1 ... arr.length-1]（即跳过前 m+1 个元素）。例如，输入 [1

,2,3,4,5,6] 和 m=3，实际反转的是索引 4 到 5 的子段 [5,6]？不——注意：m+1 是 4，arr.length-1 是 5，因此反转的是 arr[4] 和 arr[5]，即 [5,6] → [6,5]，结果为 [1,2,3,4,6,5]。但示例输出是 [1,2,3,6,5,4]，说明原意应为反转 m 之后的所有元素（含 m+1 起），而 m=3 对应第 4 个元素（0-indexed），即反转 [4,5,6] → [6,5,4]，此时正确调用应为 reverseArrayHelper(3, arr.length - 1, arr)。因此，若目标是“反转索引 m 及之后的全部元素”，reverseArray 函数应修正为：

function reverseArray(arr, m) {
  return reverseArrayHelper(m, arr.length - 1, arr); // ✅ 从索引 m 开始反转
}

此外，为增强鲁棒性，建议添加边界检查：

function reverseArray(arr, m) {
  if (!Array.isArray(arr) || arr.length === 0 || m < 0 || m >= arr.length) {
    return arr; // 或抛出错误：throw new Error('Invalid input');
  }
  return reverseArrayHelper(m, arr.length - 1, arr);
}

总结：