用js递归

递归是一种函数自我调用的方式，通常用于解决需要重复执行相同操作的问题。

以下是一个使用递归的例子，该函数可以计算一个整数数组中所有数字的和：

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

该函数首先检查数组是否为空，如果是，则返回0。否则，它将返回数组的第一个元素与剩余元素的总和。

在每次递归调用中，函数将数组切片，以便将第一个元素从剩余元素中分离出来，并将其加到下一次递归调用的结果中。

递归函数必须确保有一个终止条件，否则它将永远循环调用自己，导致无限递归和栈溢出错误。在上面的例子中，终止条件是当数组为空时返回0。