递归函数是解决天然具有自相似结构问题最直接的方式，需满足两个条件：存在基础情况（base case）且每次递归必须逼近该情况，否则将爆栈。
递归函数不是“必须用循环替代的炫技写法”，而是解决**天然具有自相似结构的问题**最直接的方式——比如遍历树、解析嵌套对象、计算阶乘、实现快速排序等。关键不在“能不能写”，而在“要不要写”和“会不会爆栈”。
递归函数的两个必要条件
所有安全可用的递归函数都必须同时满足：
- 有一个或多个
base case（基础情况），即无需再次调用自身就能直接返回结果的条件； - 每次递归调用都必须向
base case靠近，否则会无限调用直至触发RangeError: Maximum call stack size exceeded。
JavaScript 中写递归函数的典型结构
以计算阶乘为例：n! = n × (n−1)!，而 0! = 1 是自然终止点。
function factorial(n) {
if (n <p>注意：<code>factorial(5)</code> 会生成 5 层调用栈，<code>factorial(10000)</code> 很可能崩溃——V8 引擎默认栈深度约 10000~15000，但实际能跑多深取决于环境和调用链长度。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4104" title="Miller CSV TSV JSON 数据处理器"><img
src="https://img.php.cn/upload/skill/000/000/081/178990562819390.jpg" alt="Miller CSV TSV JSON 数据处理器" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill4104" title="Miller CSV TSV JSON 数据处理器" class="overflowclass">Miller CSV TSV JSON 数据处理器</a>
<p class="overflowclass">Miller (mlr) 是一个命令行工具，用于查询、整形和重新格式化名称索引数据，如 CSV、TSV、JSON 和 JSON Lines。它将 awk、sed、cut、join 和 sort 的功能整合到一个专为结构化数据处理而构建的单一工具中。</p>
</div>
<a rel="nofollow" href="/xiazai/skill4104" title="Miller CSV TSV JSON 数据处理器" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div><h3>常见误用与坑点</h3><p>递归在 JS 中容易被写成“伪递归”或“危险递归”，尤其在处理异步、对象引用、数组索引时：</p>
- 忘记检查
base case或写错条件（如用n 却没处理负数，导致 <code>factorial(-1)死循环）； - 递归调用未改变参数（如写成
factorial(n)而非factorial(n - 1)）； - 对深层嵌套对象递归遍历时，没检测循环引用，引发无限展开（
JSON.stringify就因此抛错）； - 在事件处理或定时器中无节制递归（如
setTimeout(fn, 0)+ 立即调用fn()），表面像递归实则失控。
什么时候该避免递归？
当问题可以线性迭代完成，且没有明显分治/嵌套结构时，优先用 for 或 while。例如遍历数组求和、字符串翻转、简单累加——这些用递归不仅慢，还占栈空间，也没有可读性优势。
真正值得递归的场景，是代码逻辑和问题结构完全对齐：比如解析一个 menu 对象，它有 children 数组，每个子项又可能有 children……这时候一个 renderMenu(item) 函数调自己一次，比写三层 for 嵌套清晰得多。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
