什么是递归函数_如何在javascript中安全使用【教程】

递归函数必须有显式且可靠的终止条件，否则会无限压栈导致爆栈；javaScript不优化尾递归，安全使用需控制深度、避免隐式递归、提前剪枝，并推荐用栈模拟迭代以保障内存可控与性能稳定。

递归函数不是“写个自己调用自己的函数”就完事了——它必须有明确的终止条件，否则立刻爆栈（RangeError: Maximum call stack size exceeded）。javascript 中递归本身没特殊语法限制，但引擎不优化尾递归（除 safari 有限支持），所以“安全使用”的核心是：控制深度、避免隐式递归、提前剪枝。

递归函数的终止条件为什么必须显式且可靠

js 引擎不会自动判断递归是否该停。哪怕逻辑上“最终会结束”，只要某次输入绕过终止判断，就会无限压栈。

• if (n 是安全的终止；而 if (n === 0) return 1; 在传入负数或非整数时可能失效
• 浮点数运算误差会导致 n -= 0.1 永远不等于 0，看似收敛实则死循环
• 对象/数组递归遍历时，必须用 WeakMap 记录已访问引用，否则循环引用直接栈溢出

如何避免 JavaScript 中的隐式递归陷阱

有些调用链表面看不递归，实际在事件、getter、Proxy 或原型链中触发了重复进入。

• Object.defineProperty(obj, 'x', { get() { return this.x + 1; } }) —— 访问 this.x 触发自身 getter，当场爆栈
• Proxy 的 get 或 set trap 中不小心读写目标对象的同名属性，可能再次触发 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 层就崩了——这时候，要么加深度计数器硬中断，要么直接换迭代。别等线上报警才想起检查调用栈。