JavaScript 递归求和函数

简介

递归是一种常用的解决问题的方法，它通常涉及使用函数在自身的定义中调用自身。递归函数是一种函数，它调用自身来解决问题。本文将介绍如何使用递归实现一个求和函数。

代码实现

我们来看一个使用递归实现求和的例子：

function sum(arr) {
  if (arr.length === 0) {
    return 0;
  } else {
    return arr[0] + sum(arr.slice(1));
  }
}

这是一个简单的递归函数，它的参数是一个数组，函数内部使用一个 if/else 语句来判断数组是否为空：

• 如果是，返回 0。
• 如果不是，将数组的第一个元素加上剩余元素的和，使用递归调用本函数，直到数组为空。

使用递归函数的关键是要确保递归调用最终会停止，否则将会导致无限循环。在本例中，当空数组被传递给函数时，递归将停止。

测试

我们可以编写一些测试用例来验证这个求和函数是否正确工作：

console.log(sum([1, 2, 3, 4])); // 10
console.log(sum([])); // 0
console.log(sum([10])); // 10

这些测试用例分别测试了传递一个数组包含多个数字、一个空数组以及一个包含一个数字的数组时的行为。在所有情况下，函数都返回了我们所期望的结果。

总结

递归在编写函数时非常有用，它可以帮助我们解决许多问题。在编写递归函数时，确保递归调用最终会停止非常重要。我们可以使用一些测试用例来验证我们的递归函数是否正常工作。