2024年6月2日发(作者：)

js递归函数的例子

递归函数在 JavaScript 中是一个非常有用的工具，尤其是在处理递归数据

结构（如树或列表）时。以下是一个简单的递归函数示例，该函数使用递归

来计算一个数字列表的总和：

```javascript

function sum(arr) {

// 基本情况：如果数组为空，返回0

if ( === 0) {

return 0;

} else {

// 递归情况：返回当前元素加和剩余元素的总和

return arr[0] + sum((1));

}

}

(sum([1, 2, 3, 4, 5])); // 输出：15

```

这个函数的工作原理是，它首先检查数组是否为空。如果数组为空（这是基

本情况），函数返回0。否则，函数返回当前元素（arr[0]）加上剩余元素

（通过 `(1)` 获得）的总和（这是递归情况）。这样，函数就会一直递归调

用自己，直到数组为空，然后开始返回结果，最终计算出整个数组的总和。