递归函数是函数调用自身，必须有基础情况（终止条件）和递归情况（逼近基础情况）；常用于阶乘、树遍历、数组扁平化、深拷贝；需防无返回、条件遗漏、参数不更新及栈溢出。
递归函数就是函数自己调用自己。关键在于必须有明确的结束条件，否则会无限调用导致栈溢出。
递归的核心要素
一个安全的递归函数需要两个基本部分：
- 基础情况（Base Case）：不调用自身的终止条件，比如数字减到0、数组为空、字符串长度为0等
- 递归情况（Recursive Case）：函数调用自身，且每次调用都要更接近基础情况（例如参数变小、数据变短）
常见应用场景与写法
JavaScript 中递归适合处理具有天然层级或重复结构的数据：
- 计算阶乘：factorial(5) → 5 × factorial(4) → … → 1
- 遍历树形结构：如 DOM 节点、嵌套菜单、文件目录对象
-
扁平化嵌套数组：把
[[1,2], [3,[4,5]], 6]变成[1,2,3,4,5,6] - 深拷贝对象：遇到对象或数组就递归处理其每个属性或元素
写递归时要注意什么
实际编码中容易踩坑：
立即学习“Java免费学习笔记（深入）”；
- 忘记写 return 导致结果为 undefined（尤其在递归调用后还有逻辑时）
- 基础条件写错，比如
n === 1却没覆盖n === 0的情况 - 参数未更新，造成死循环，比如始终传入同一个值
- 大数据量下可能触发“Maximum call stack size exceeded”错误，此时可考虑转为循环或使用尾递归优化（需引擎支持）
一个实用例子：扁平化数组
不用 flat()，手写递归实现：
function flatten(arr) {
let result = [];
for (let i = 0; i < arr.length; i++) {
if (Array.isArray(arr[i])) {
result = result.concat(flatten(arr[i])); // 递归处理子数组
} else {
result.push(arr[i]);
}
}
return result;
}
调用 flatten([1, [2, [3, 4], 5]]) 返回 [1, 2, 3, 4, 5]。
基本上就这些。递归不是万能，但理解它能帮你更自然地处理嵌套和分治类问题。
