递归函数必须有显式且可靠的终止条件，否则会无限压栈导致爆栈；JavaScript不优化尾递归，安全使用需控制深度、避免隐式递归、提前剪枝，并推荐用栈模拟迭代以保障内存可控与性能稳定。
递归函数不是“写个自己调用自己的函数”就完事了——它必须有明确的终止条件，否则立刻爆栈（RangeError: Maximum call stack size exceeded）。JavaScript 中递归本身没特殊语法限制，但引擎不优化尾递归（除 Safari 有限支持），所以“安全使用”的核心是：控制深度、避免隐式递归、提前剪枝。
递归函数的终止条件为什么必须显式且可靠
JS 引擎不会自动判断递归是否该停。哪怕逻辑上“最终会结束”，只要某次输入绕过终止判断，就会无限压栈。
if (n 是安全的终止；而 <code>if (n === 0) return 1;在传入负数或非整数时可能失效- 浮点数运算误差会导致
n -= 0.1永远不等于0，看似收敛实则死循环 - 对象/数组递归遍历时，必须用
WeakMap记录已访问引用，否则循环引用直接栈溢出
如何避免 JavaScript 中的隐式递归陷阱
有些调用链表面看不递归，实际在事件、getter、Proxy 或原型链中触发了重复进入。
Miller CSV TSV JSON 数据处理器
下载
Miller (mlr) 是一个命令行工具，用于查询、整形和重新格式化名称索引数据，如 CSV、TSV、JSON 和 JSON Lines。它将 awk、sed、cut、join 和 sort 的功能整合到一个专为结构化数据处理而构建的单一工具中。
-
Object.defineProperty(obj, 'x', { get() { return this.x + 1; } })—— 访问this.x触发自身 getter，当场爆栈 -
Proxy的get或settrap 中不小心读写目标对象的同名属性，可能再次触发 trap - 自定义元素（Custom Element）的
connectedCallback里又调用appendChild添加同类元素，若未加计数限制，DOM 树会指数级膨胀
用迭代替代递归的典型场景与改写要点
当递归深度不可控（如解析嵌套很深的 JSON、遍历未知深度的 DOM 树），优先转为显式栈（Array）或队列（Array + shift/pop）。
立即学习“Java免费学习笔记（深入）”；
function traverseDOMIteratively(root) {
const stack = [root];
while (stack.length > 0) {
const node = stack.pop();
console.log(node.tagName);
// 深度优先：从后往前推子节点
for (let i = node.children.length - 1; i >= 0; i--) {
stack.push(node.children[i]);
}
}
}- 用
stack.push()/stack.pop()模拟函数调用栈，内存可控 - 避免用
stack.unshift()+stack.shift()做广度优先——shift是 O(n) 操作，大数据量时性能骤降 - 如果需保留递归的“上下文状态”，在栈中存对象而非裸节点：
{ node, depth, state }
真正难的不是写出能跑的递归，而是预判哪些输入会让它垮掉。比如一个处理嵌套评论的函数，用户故意构造 1000 层深的 JSON，JSON.parse 能扛住，但你的递归渲染函数大概率在第 200 层就崩了——这时候，要么加深度计数器硬中断，要么直接换迭代。别等线上报警才想起检查调用栈。
