javascript递归怎么用_如何编写一个递归函数-js教程-PHP中文网

javascript递归怎么用_如何编写一个递归函数

狼影

发布： 2025-12-22 17:25:23

原创

569人浏览过

递归函数是函数调用自身，必须包含基础情况（终止条件）和递归情况（缩小问题规模）；如阶乘中0!=1为base case，n*factorial(n-1)为recursive case；遍历树结构时以无children为空为base case。

javascript递归怎么用_如何编写一个递归函数

递归函数就是函数自己调用自己，关键在于要有明确的终止条件，否则会无限调用导致栈溢出。

递归的核心要素

一个正确的递归函数必须包含两部分：

基础情况（Base Case）：递归的出口，决定什么时候停止调用自身
递归情况（Recursive Case）：函数调用自身，并把问题规模缩小（比如数组长度减1、数字减1等）

经典例子：计算阶乘

比如 5! = 5 × 4 × 3 × 2 × 1，可以用递归表达为：n! = n × (n−1)!，直到 0! = 1

function factorial(n) {
  if (n === 0 || n === 1) { // 基础情况
    return 1;
  }
  return n * factorial(n - 1); // 递归情况：规模变小，最终会触达基础情况
}

登录后复制

调用 factorial(3) 的过程是：3 * factorial(2) → 3 * 2 * factorial(1) → 3 * 2 * 1 = 6

腾讯智影

腾讯推出的在线智能视频创作平台

341

查看详情

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

另一个实用例子：遍历嵌套对象或树结构

比如处理菜单数据，每项可能有 children 数组：

function printMenu(items) {
  items.forEach(item => {
    console.log(item.name);
    if (Array.isArray(item.children) && item.children.length > 0) {
      printMenu(item.children); // 递归处理子菜单
    }
  });
}

登录后复制

这里基础情况是“没有 children 或 children 为空”，递归情况是“有子项就继续传进去调用自己”。

写递归时容易踩的坑

忘记写 base case，或条件写错（比如写成 n === 1 却没处理 n === 0）
递归调用时参数没变化，导致死循环（如 factorial(n) 而不是 factorial(n-1)）
数据结构复杂时，没考虑边界（如 null、undefined、非数组类型），建议加类型判断

以上就是javascript递归怎么用_如何编写一个递归函数的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

javascript中的WebSocket如何工作_实时通信有哪些方案什么是javascript Web Workers_如何实现多线程编程？ javascript的WebGL是什么_如何入门三维图形编程什么是JavaScript的严格模式_它如何帮助避免常见的编码错误？ Javascript如何实现观察者模式_如何管理事件订阅？