1. 什么是递归？
递归是一种解决问题的方法，它把一个问题分解为两个或多个子问题的解，直到得到一个非常基本的问题的解。
在编程中，递归是一种函数调用自己的技巧。可以使用递归来解决许多复杂的问题，例如 树遍历、搜索和排序 等。
2. 如何在 JavaScript 中递归？
在 JavaScript 中，函数可以调用自身。下面是一个简单的示例，演示了如何在 JavaScript 中使用递归：
function countDown(number) {
console.log(number);
const newNumber = number - 1;
if (newNumber > 0) {
countDown(newNumber);
}
}
countDown(3);
上面的函数将从给定的数字开始，每次递减，一直递减到 1。在每次递减时，函数会将数字打印到控制台中。如果数字小于等于 0，则函数将停止递归。
下面我们将按照步骤演示如何在 JavaScript 中递归。
3. 步骤
3.1. 确定递归结束的条件
递归函数必须在某个时候停止自己的调用，否则将永远运行下去。因此，您必须为递归函数提供一个停止调用的条件。
让我们假设我们要编写一个递归函数来计算给定数字的阶乘。阶乘是将数字相乘得到的结果。
例如，4 的阶乘是 4 * 3 * 2 * 1 = 24。
在这种情况下，我们知道当递归调用函数时，如果传递给函数的数字为 1，则递归应停止。
function factorial(num) {
if (num === 1) {
return 1;
}
}
3.2. 执行基本操作
递归函数可以采取某些操作，并在某个条件下停止，但如果要进行计算，则需要执行一些基本操作。
在上面的例子中，我们需要计算给定数字的阶乘。因此，在函数的主体中执行基本操作即可。
要计算阶乘，我们可以使用以下代码：
function factorial(num) {
if (num === 1) {
return 1;
} else {
return num * factorial(num - 1);
}
}
factorial(4); // 24
在计算基础操作后，我们调用函数本身，并传递调用所需的参数。
在这种情况下，我们将数字减 1，并使用新数字调用函数，直到我们到达数字 1。
3.3. 示例
考虑一个例子，我们要创建一个递归函数，该函数将数组中的所有数字相加。
function sum(arr) {
if (arr.length === 0) {
return 0;
} else {
return arr[0] + sum(arr.slice(1));
}
}
console.log(sum([1, 2, 3, 4, 5])); // 15
在上面的代码中，我们首先检查数组是否为空，如果为空，则返回 0。否则，我们将数组中的第一个元素与递归调用相加，其中递归调用包含数组中的其余元素。
在每个递归调用的过程中，我们会使用 slice() 方法返回新数组并将其传递给下一个函数调用。这样做是必要的，以便我们可以删除处理过的第一个元素。
4. 总结
递归是一种强大的编程技巧，用于解决许多不同的问题，包括搜索、排序和遍历等。使用递归时请注意：
确定递归结束的条件。
执行基本操作。
进行递归调用。
在编写递归函数时，请确保您了解函数将对其进行操作的数据类型。另外，请确保递归循环不会进入无限循环状态。
通过以上介绍，我们相信您已经能够掌握在 JavaScript 中进行函数递归。