递归的示例

1. 递归的基本概念 定义：递归是指在函数的定义中使用函数自身的方法。一个递归函数通常包含两个部分：基本情况（base case）和递归情况（recursive case）。基本情况：是递归的终止条件，防止函数无限循环调用。当满足基本情况时，函数会直接返回一个结果，而不再进行递归调用。递归情况：在不满足基本情况时，函数会调用自身来处理规模更小的子问题。 2. 递归的工作原理

递归函数调用自身时，每次调用都会在调用栈（call stack）上创建一个新的栈帧（stack frame）。栈帧包含了函数的局部变量、参数和返回地址等信息。当遇到基本情况时，递归开始回溯，依次从调用栈中弹出栈帧，返回结果并继续执行上一层调用。

3. 递归的常见应用场景 3.1 数学计算 function factorial(n) { // 基本情况 if (n === 0) { return 1; } // 递归情况 return n * factorial(n - 1); } console.log(factorial(5)); // 输出: 120 3.2 数据结构遍历、 树的遍历：对于树形结构（如 DOM 树、二叉树等），可以使用递归进行深度优先遍历。 // 模拟一个简单的树节点 class TreeNode { constructor(value) { this.value = value; this.children = []; } } function traverseTree(node) { console.log(node.value); for (let child of node.children) { traverseTree(child); } } // 创建树 const root = new TreeNode(1); const child1 = new TreeNode(2); const child2 = new TreeNode(3); root.children.push(child1, child2); const grandChild1 = new TreeNode(4); child1.children.push(grandChild1); traverseTree(root); // 输出: 1 2 4 3 4. 递归的优缺点 4.1 优点 代码简洁：递归可以用简洁的代码解决复杂的问题，尤其是那些具有递归结构的问题，如树和图的遍历。易于理解：递归的逻辑与问题的数学定义或自然描述非常接近，使代码更易于理解和维护。

4.2 缺点 性能问题：递归调用会在调用栈上创建大量的栈帧，可能导致栈溢出错误（Stack Overflow Error），尤其是在处理大规模数据或递归深度过大时。效率较低：递归可能会存在大量的重复计算，例如在计算斐波那契数列时，相同的子问题会被多次计算，导致效率低下。