在JavaScript中，递归函数是一种自我调用的函数，它直接或间接地调用自身。递归函数常用于解决可以分解为相似子问题的问题，如遍历树结构、计算阶乘、执行深度优先搜索等。
### 基本结构
递归函数通常包含两个主要部分：
1. **基准情形（Base Case）**：这是递归的终止条件，当满足这个条件时，函数不再调用自身，而是返回一个结果。
2. **递归步骤（Recursive Step）**：在这个步骤中，函数会调用自身，但传入的参数应该使得问题规模减小，逐步接近基准情形。
### 示例：计算阶乘
阶乘是一个很好的递归函数示例。n的阶乘（记作n!）是所有小于或等于n的正整数的乘积，特别地，0! = 1。
function factorial(n) {
// 基准情形
if (n === 0) {
return 1;
}
// 递归步骤
return n * factorial(n - 1);
}
console.log(factorial(5)); // 输出: 120
在这个例子中，当`n`为0时，函数返回1（基准情形）。否则，函数返回`n`乘以`n-1`的阶乘（递归步骤）。
### 注意事项
- **递归深度**：JavaScript引擎对递归调用的深度有限制（通常是几千到几万次调用），过深的递归可能导致“最大调用堆栈大小超出”的错误。
- **性能**：虽然递归代码简洁易读，但在某些情况下，迭代（使用循环）可能更高效，因为它不占用额外的调用堆栈空间。
- **尾递归优化**：虽然JavaScript的ECMAScript标准没有要求实现尾递归优化，但一些JavaScript引擎（如V8）可能实现了这一优化，允许在特定情况下更有效地执行尾递归调用。然而，这仍然取决于具体的引擎和版本。
通过递归函数，你可以以简洁的方式解决复杂的问题，但需要注意其潜在的局限性和性能影响。