1. 概述
递归是一种在编程中经常使用的工具，特别是在函数式编程中。JavaScript 中的递归是通过在函数内部反复调用函数本身来实现的。递归可以用于解决许多问题，例如查找数据结构，遍历目录树，计算斐波那契数列等基础问题。本文将深入探讨 JavaScript 中的递归，包括什么是递归，如何使用递归以及递归的优点和缺点。
2. 什么是递归？
递归是一种编程技术，它将问题分解成更小的子问题，直到问题成为可以直接解决的简单问题。这种分解可以递归进行，直到问题的规模变得足够小，以至于它可以在没有继续递归的情况下立刻解决。因此，递归是一种向下、向上和跨越的策略。
简单来说，递归是通过使用函数自身来解决问题的方法。“递归”一词本身就意味着反复地调用自己。这样做是为了处理复杂的问题，将其分解为较小、较简单的部分。递归是较小部分的整体，是所有递归方法的核心。
3. 如何使用递归？
3.1 基本递归
当我们使用递归解决问题时，我们需要定义一个基本情况，一个停止函数的情况。基本情况通常在函数定义中定义，定义这个情况将使递归停止，从而解决问题。
让我们看一个简单的例子，使用递归来计算一个数字的阶乘：
function factorial(n) {
if (n === 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
factorial(5); // 120
在这个例子中，我们定义了一个函数 factorial(n)，它接收一个数字 n。如果 n 等于 0，函数返回 1。否则，它计算 n * factorial(n - 1)。
最后，我们调用函数 factorial(5)，并返回 5 * 4 * 3 * 2 * 1 = 120，这是 5 的阶乘。
3.2 递归和栈
在使用递归的时候，每次函数调用自身都会创建一个新的函数调用，这个函数调用将在其它函数调用之上形成一层新的栈帧。
栈是一种数据结构，它遵循“后进先出”的原则，也就是说，最后进入栈的元素最先被弹出。在使用递归时，每次执行递归调用时，JavaScript 就在堆栈中创建一个新的栈帧，并将其放在上一个栈帧上方，直到达到基本情况。一旦达到基本情况，就会开始弹出栈帧，在层层调用的过程中返回结果。
让我们看一个简单的例子，使用递归来打印一颗二叉树的节点：
function Node(value, left, right) {
this.value = value;
this.left = left;
this.right = right;
}
let tree = new Node(
10,
new Node(5, new Node(1), new Node(7)),
new Node(15, new Node(13), new Node(20))
);
function printTree(node) {
if (!node) {
return;
}
printTree(node.left);
console.log(node.value);
printTree(node.right);
}
printTree(tree);
// 输出
// 1
// 5
// 7
// 10
// 13
// 15
// 20
在这个例子中，我们定义了一个二叉树，然后定义了一个函数 printTree(node)，它用递归方式遍历二叉树，并打印每一个节点的值。输出结果遵循的顺序是左子树、根节点和右子树的顺序。
4. 递归的优点和缺点
4.1 优点
递归代码通常比迭代代码简洁、易于分析和理解。递归在处理树状结构、无限列表、深度优先搜索等问题时特别有用。
4.2 缺点
递归的主要缺点是它可能导致堆栈溢出。当递归调用层数太多时，由于函数调用一直在堆栈中积累，堆栈可能会耗尽并崩溃。
递归需要维护一个堆栈，而这个堆栈需要为每个递归调用分配内存。这样做会带来一些性能问题。此外，如果没有定义好基本情况，递归函数可能会导致无限递归。
5. 总结
在 JavaScript 中，递归是一种常见的编程技术，它可以用于解决许多问题，如查找数据结构、遍历目录树、计算斐波那契数列等。递归是通过在函数内部反复调用函数本身来实现的。使用递归时，我们需要定义一个基本情况，在函数中定义这个情况将使递归停止从而解决问题。递归代码通常比迭代代码简洁、易于分析和理解，但是可能会导致堆栈溢出，而且需要维护一个堆栈，可能会带来一些性能问题。