如何对数组中的前 n 个条目求和？

Question

我是编程和学习 javascript 递归的新手。 这是我学习 JavaScript 和学习在线课程的第 5 天。 问题是我需要对数组中的前 n 个条目（在本例中为前 3 个数字）求和。 但我最终得到了所有的总和，而且我也不确定。

var theArray = [1, 3, 8, 5, 7];

function sum(arr, n) {
  if (n <= 0) {
    return 1;
  } else {
    return arr[n - 1] + sum(arr, n - 2);
    //assuming n is arr.length and n-1 is hence arr.length-1
  }
}

console.log(sum(theArray, 3));

我究竟做错了什么？ 我检查过大多数人正在使用 reduce 方法或 for of 循环解决此类问题。 我还没有在课程中学习这些。 但是我知道“for 循环”，但是如果我猜数字是按递增顺序排列的，那就太好了。 请以我的水平解释这个问题。

Answer 1

当以递归方式实现某些东西时，考虑基本条件是个好主意。 看起来确实是你的起点，但你的逻辑有缺陷。 n是您想要相加的元素数。 因此，假设您想对数组[2,3,4,5,6]的前n=3元素求和并得到 9。这是迭代。

1. return arr[n-1] + sum(arr, n-1) // arr[2] + sum(arr, 2) === 4 + sum(arr, 2) === 4 + 5
2. return arr[n-1] + sum(arr, n-1) // arr[1] + sum(arr, 1) === 3 + sum(arr, 2) === 3 + 2
3. return arr[n-1] // arr[0] === 2（n 为 1 时的基本情况）

我没有为你解决这个问题，因为这显然是一个学校练习，但关键是你的基本情况和递归调用都略有偏离。