JavaScript递归实现数组求和加初始值遇返回值问题求指导

原代码的问题分析 #

1. 递归逻辑失效：递归调用getArraySum(numbersArray)时，既没传递initialValue参数，也没有接收并累加递归返回的结果，导致每次递归的求和结果都被丢弃，最终只返回当前取到的最后一个元素加initialValue。
2. 副作用问题：使用pop()修改了传入的原数组，会影响外部代码对该数组的使用，不符合纯函数的设计原则。
3. 结果累积错误：每次只计算当前元素与initialValue的和，没有将子数组的递归求和结果累积进来。

修复方案 #

方案1：修复递归逻辑（仍修改原数组）

这个版本先修正递归调用的核心问题，保证结果正确，但仍会修改原数组：

const getArraySum = (numbersArray, initialValue) => {
  if (numbersArray.length === 0) {
    return initialValue;
  } else {
    // 取出当前数组最后一个元素
    const lastElement = numbersArray.pop();
    // 递归调用时传递参数，并接收子数组的求和结果
    const subArraySum = getArraySum(numbersArray, initialValue);
    // 累加当前元素与子数组求和结果
    return lastElement + subArraySum;
  }
};

const result1 = getArraySum([4,7,10], 5);
console.log(result1); // 输出26，即4+7+10+5=26

方案2：纯函数实现（不修改原数组）

推荐使用这个版本，通过slice()生成新数组，避免修改原数组，保持函数的纯特性：

const getArraySum = (numbersArray, initialValue) => {
  // 递归终止条件：空数组返回初始值
  if (numbersArray.length === 0) {
    return initialValue;
  }
  // 取出数组第一个元素
  const firstElement = numbersArray[0];
  // 生成去掉第一个元素的新数组，递归求和
  const subArray = numbersArray.slice(1);
  // 累加当前元素与子数组的递归求和结果
  return firstElement + getArraySum(subArray, initialValue);
};

const result1 = getArraySum([4,7,10], 5);
console.log(result1); // 输出26

核心要点总结 #

• 递归的核心是分解问题：将数组求和拆分为「当前元素 + 剩余子数组求和」
• 必须接收递归调用的返回值，否则无法累积求和结果
• 尽量使用纯函数，避免修改输入参数，减少不必要的副作用

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