递归函数是自身调用的普通函数，必须有明确终止条件以防栈溢出；适用于树形遍历、分治算法、回溯等自相似问题；手写flatten需防循环引用和类型误展；尾递归优化在JS中基本不可用。
递归函数就是自己调用自己的函数
递归函数不是语法糖，也不是特殊关键字，它只是普通函数——只要在函数体内部直接或间接调用了自身，就构成递归。关键在于必须有明确的终止条件（base case），否则会无限调用导致栈溢出（RangeError: Maximum call stack size exceeded）。
常见错误是把递归写成“永动机”：比如忘记写 if 终止判断，或终止条件永远不满足（如递归参数没变化、用 == 比较浮点数导致跳过出口）。
什么时候该用递归而不是循环
递归天然适合处理具有自相似结构的数据或问题，尤其是当“子问题”和原问题形式完全一致时。强行用循环反而需要手动维护状态栈，代码更难读。
- 遍历树形结构（DOM 节点、JSON 嵌套对象、文件目录）
- 解析嵌套括号、HTML 标签、表达式（如
1 + (2 * (3 - 4))） - 分治类算法：快速排序、归并排序、二分查找（虽可用循环，但递归更贴近思想本质）
- 回溯场景：全排列、N 皇后、路径搜索（DFS）
Array.prototype.flat() 和手写递归 flatten 的区别
现代 JS 的 flat() 是内置优化实现，支持指定深度（flat(2)）和 Infinity 全展开；而手写递归通常默认“彻底展开”，容易忽略循环引用或类型边界。
立即学习“Java免费学习笔记（深入）”；
手写时要注意：
- 只对
Array.isArray(item)的项递归，避免把字符串、null、对象也展开 - 若需支持无限嵌套但防循环引用，得额外传入
seen = new WeakSet()记录已访问对象 - 性能敏感场景慎用递归 flatten：V8 对深层递归有优化，但十万级嵌套仍可能爆栈；此时应改用栈模拟迭代
function flatten(arr) {
return arr.reduce((acc, item) => {
if (Array.isArray(item)) {
return acc.concat(flatten(item));
}
return acc.concat(item);
}, []);
}尾递归优化在 JavaScript 中基本不可靠
ES6 规范定义了尾调用优化（TCO），但仅限严格模式 + 函数最后一句是纯函数调用（不能跟在 return 后的表达式里）。现实中，Chrome、Firefox 都未启用该特性（V8 已移除实验性支持），Node.js 也从未默认开启。
所以别指望写个“尾递归版阶乘”就能避免栈增长——它和普通递归一样会堆栈。真要处理超深递归，得主动转成迭代（用 while + 数组模拟调用栈）或分片（setTimeout / queueMicrotask 拆解）。
最容易被忽略的一点：递归的“深度”不是代码行数，而是运行时实际调用层数。哪怕函数只有三行，输入一个深度为 10000 的树，照样崩。
