使用递归在Javascript中对整数数组求和

Question

我是递归新手，想对一个整数数组求和。

sumOfInts([1,2,3,4]) //expected output: 10

我的尝试：

function sumOfInts(array) {

  let counter = 0;

  let result = 0;

  if (counter === array.length - 2) {

    return result + array[array.length - 1]

  } else {

    result += array[counter];

    counter++;

  }

}

我尝试了一些方法来让函数在 else 语句中调用自身，但到目前为止都失败了。

现在，该函数不返回任何内容。

Answer 1

我对数组进行切片，直到它变空，并用它的第一个元素增加总和值。由于您正在学习递归，我认为此解决方案将帮助您更好地理解递归。但是，考虑到良好的实践和性能，您应该更喜欢reduce。function sumOfInts(array, sum = 0) {    if (array.length === 0) return sum;    return sumOfInts(array.slice(1), sum + array[0]);}

Answer 2

除非这是一个练习，否则您不需要递归。恕我直言Array#reduce更适合这项任务：const sum = xs => xs.reduce((tot, x) => tot + x, 0);sum([1,2,3,4]);//=> 10使用递归，您应该利用参数解构和默认值：const sum = ([x = 0, ...xs]) => xs.length === 0 ? x : x + sum(xs);sum([1,2,3,4]);//=> 10

Answer 3

这是一个带有经典函数式编程成分的版本：const head = ([h]) => h;                                      const tail = ([, ...t]) => t;                                   const sumOfInts = (array) =>  array.length == 0 ? 0 : head(array) +                                                                                                                sumOfInts(tail(array))                                                                         sumOfInts([1,2,3,4])// => 10

Answer 4

希望这可以帮助。function sumOfInts(arr) {  if (arr.length > 0){    //Check if length is greater than 0 .    //If yes then get all the element but not the last    //And recursively pass the spliced array to the sumOfInts.    return sumOfInts(arr.splice(0,arr.length - 1)) + arr[0];   }  return 0;}let sum = sumOfInts([1,2,3,4,5]) ;console.log(sum);