javascript中的递归是什么_如何避免栈溢出错误

递归需有明确终止条件（基础情况）且每次调用逼近该条件，否则栈溢出；基本结构含基础情况与递归情况，如阶乘中n≤1为出口。

递归是函数调用自身来解决问题的编程技巧，关键在于有明确的终止条件和每次调用都向该条件靠近；栈溢出是因为调用层级太深、超出引擎限制，避免它需要控制深度、改用循环或优化结构。

递归的基本结构：必须有出口

递归函数不是无休止地调用自己，它由两部分组成：基础情况（base case）和递归情况（recursive case）。基础情况是停止递归的条件，没有它就会无限调用，最终触发栈溢出。

• 比如计算阶乘：function factorial(n) { if (n —— <strong>n </strong>
• 常见错误是把出口写错（如写成 n === 0 却传入负数），或忘记更新参数（如漏掉 n - 1），导致永远进不了出口

为什么会出现栈溢出？

每次函数调用都会在调用栈中压入一个帧（frame），保存当前执行上下文。递归越深，栈帧越多。JavaScript 引擎对调用栈深度有限制（不同浏览器/环境略有差异，通常在 10000 层以内，但实际可能低至几百层）。

• 例如：function deep(n) { if (n ，调用 <code>deep(20000) 很可能直接报 RangeError: Maximum call stack size exceeded
• 不是代码写错了，而是问题规模超出了运行时承载能力

避免栈溢出的实用方法

不依赖“等它自己崩”，而是主动设计更健壮的方案：

标签： javascript java 栈 递归函数