什么是递归函数_如何在javascript中编写_网络技术

什么是递归函数_如何在javascript中编写

发布时间 - 2026-01-07 00:00:00 点击率：次

递归函数是函数调用自身，必须有明确终止条件（base case），否则导致栈溢出；核心结构为base case加recursive case，常见错误包括缺return、base case条件错误、问题规模未缩小。

递归函数就是函数自己调用自己。在 JavaScript 中能用，但必须有明确的终止条件，否则会无限调用导致 RangeError: Maximum call stack size exceeded。

递归函数的核心结构：base case + recursive case

写递归函数时，先想清楚两件事：什么时候停止？（base case）；其余情况怎么缩小问题规模并交给自己处理？（recursive case）

没有 base case → 一定会栈溢出
base case 条件写错（比如该用 却用了）→ 可能跳过终止，同样栈溢出
recursive case 没让问题变小（比如传入相同的参数）→ 死循环调用

例如计算阶乘：

function factorial(n) {
  if (n < 0) return NaN; // 非法输入防护
  if (n === 0 || n === 1) return 1; // base case
  return n * factorial(n - 1); // recursive case：规模减 1
}

常见错误：忘记 return 或返回值未传递

JavaScript 中如果函数体末尾没写 return，默认返回 undefined。递归里漏掉 return，会导致上层拿到 undefined，后续计算崩掉。

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

错例：factorial(3) 中 return n * factorial(n - 1) 写成 n * factorial(n - 1)（无 return）→ 返回 undefined
嵌套调用时，每一层都必须把结果显式 return 出去
调试技巧：在函数开头加 console.log('factorial called with', n)，看是否卡住或重复进入

替代方案：什么时候不该用递归？

JavaScript 引擎不普遍支持尾调用优化（TCO），所以深度递归容易爆栈。简单循环能解决的问题，优先用 for 或 while。

斐波那契数列用朴素递归（fib(n) = fib(n-1) + fib(n-2)）时间复杂度是 O(2^n)，实际项目中要避免
遍历 DOM 树、解析嵌套 JSON、走文件系统目录这类天然分层结构，递归更直观且合理
若必须深递归，可改用迭代 + 显式栈（Array 模拟），或设最大深度保护（如加参数 depth 并在 base case 中检查）

递归不是炫技，是为匹配问题本身的结构。写之前先画两层调用链，确认 base case 能被触达，再动手。否则修 bug 的时间远超写代码的时间。

# javascript # java # js # json # 栈 # 递归函数

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：centos7无法安装图形界面

下一篇：如何用AI创作脱口秀段子 AI喜剧脚本生成器

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：centos7无法安装图形界面

下一篇：如何用AI创作脱口秀段子 AI喜剧脚本生成器