JavaScript中什么是递归函数_如何避免栈溢出

递归函数是函数内部直接或间接调用自身的函数，需包含基础情形（终止条件）和递归情形（缩小规模后自调用），否则易致栈溢出。

递归函数是指在函数体内部直接或间接调用自身的函数。它适合解决具有自相似结构的问题，比如遍历树、计算阶乘、斐波那契数列、深度优先搜索等。但若控制不当，容易导致调用栈过深，最终触发“Maximum call stack size exceeded”错误——也就是栈溢出。

递归的基本结构：必须有终止条件

一个安全的递归函数必须包含两个核心部分：

• 基础情形（base case）：不依赖递归调用就能直接返回结果的分支，用于停止递归；
• 递归情形（recursive case）：将问题规模缩小后，调用自身处理子问题。

例如计算阶乘的正确写法：

栈溢出的常见原因

JavaScript 的调用栈是有限的（通常几千层），以下情况容易引发溢出：

立即学习“Java免费学习笔记（深入）”；

标签： 栈溢出 递归函数 javascript java 栈