递归需有明确终止条件（基础情况）且每次调用逼近该条件，否则栈溢出；基本结构含基础情况与递归情况，如阶乘中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 - 不是代码写错了，而是问题规模超出了运行时承载能力
避免栈溢出的实用方法
不依赖“等它自己崩”，而是主动设计更健壮的方案：
立即学习“Java免费学习笔记（深入）”；
-
转为迭代（最常用）：用
while或for模拟调用栈，手动维护状态。例如阶乘可改写为：function factorial(n) { let res = 1; while (n > 1) { res *= n--; } return res; } - 尾递归优化（需环境支持）：ES6 规范定义了尾调用优化（TCO），但目前仅 Safari 稳定支持，Chrome 和 Firefox 已移除或未启用。只有当递归调用是函数的最后一个操作（即“尾位置”），才可能被优化成跳转而非压栈
-
分治 + 异步中断（适合大规模数据）：用
setTimeout或Promise.resolve().then()把深层递归拆成多个微任务，让栈有机会清空。例如遍历很深的树时，每处理若干层就“让出”主线程
调试与预防小建议
别等报错才想起优化。开发阶段就可以留心潜在风险：
- 对用户可控输入（如文件嵌套层级、URL 深度）加最大递归深度限制，超出则拒绝或降级处理
- 用
console.trace()快速查看当前调用栈，确认是否意外陷入深层递归 - 复杂递归逻辑建议先画调用树，数一数典型场景下大概多少层，心里有底
基本上就这些。递归本身不危险，危险的是没想清楚边界和规模。写的时候多问一句：“最坏情况下会调多少层？”——答案一旦接近千位数，就该考虑换种方式了。
