你是不是也曾在写 JS 代码时遇到过这样的情况：需要计算一个数的阶乘，用循环写了好几行代码还总出错；想遍历一个多层嵌套的 JSON 数据，嵌套多少层就得多写多少层循环，代码又长又难维护。其实，有一种更简洁的方法能解决这些问题，那就是递归。今天咱们就来好好聊聊 JS 中的递归，让你明白它到底是什么，以及怎么用它来优化代码。
简单说，递归就是函数自己调用自己的过程。就像一个人站在两面相对的镜子中间，镜子里会出现无数个自己的影像，每一个影像都是前一个影像通过镜子反射出来的，这和函数自己调用自己形成的递归效果很相似。学会递归能帮我们解决很多具有重复性规律的问题，比如阶乘计算、斐波那契数列生成、树形结构遍历等，让代码更简洁、更易理解。
递归的原理和实现步骤
递归的实现主要依靠函数内部的自我调用，以及一个关键的结束条件，不然函数就会一直调用自己，陷入无限循环，最终导致栈溢出错误。它的基本步骤可以分为以下两步：
- 定义递归结束条件：这是递归能够正常运行的前提，当满足这个条件时，函数就不再进行自我调用，而是返回一个确定的值。比如计算 n 的阶乘，当 n 等于 1 时，阶乘结果就是 1，这时候就可以停止递归了。
- 函数自我调用并缩小问题规模：在不满足结束条件的情况下，函数会调用自己，但每次调用时都会把问题的规模缩小，逐步向结束条件靠近。比如计算 n 的阶乘，当 n 大于 1 时，函数会调用自己计算 n-1 的阶乘，然后用 n 乘以这个结果，这样问题规模就从 n 缩小到了 n-1。
举个计算阶乘的例子，用递归实现的 JS 代码如下：
| function factorial(n) {
// 递归结束条件 if (n === 1) { return 1; } // 自我调用，缩小问题规模 return n * factorial(n - 1); } console.log(factorial(5)); // 输出120 |
在这个例子中，当 n 为 5 时，函数会先判断是否等于 1，显然不是，于是返回 5 乘以 factorial (4)；而 factorial (4) 又会返回 4 乘以 factorial (3)，以此类推，直到 n 等于 1 时，返回 1，然后依次向上计算，最终得到 5 的阶乘结果 120。
递归的案例演示
除了计算阶乘，递归在遍历多层嵌套数据时也非常有用。比如有一个多层嵌套的 JSON 数据，存储着公司的部门和员工信息，我们想要遍历出所有员工的姓名，用递归就很容易实现：
| const company = {
name: '某公司', departments: [ { name: '技术部', employees: [ { name: '张三' }, { name: '李四' } ], departments: [ { name: '前端组', employees: [ { name: '王五' } ] } ] }, { name: '市场部', employees: [ { name: '赵六' } ] } ] }; function getEmployeeNames(obj) { let names = []; // 如果有员工信息，收集员工姓名 if (obj.employees) { obj.employees.forEach(emp => { names.push(emp.name); }); } // 如果有子部门，递归遍历子部门 if (obj.departments) { obj.departments.forEach(dept => { names = names.concat(getEmployeeNames(dept)); }); } return names; } console.log(getEmployeeNames(company)); // 输出["张三", "李四", "王五", "赵六"] |
在这个案例中，getEmployeeNames 函数会先检查当前对象是否有员工信息，如果有就收集员工姓名；然后再检查是否有子部门，如果有就递归调用自己遍历子部门，最后将所有收集到的员工姓名返回。这样不管数据嵌套多少层，都能轻松遍历出来。
递归的常见误区
- 忘记设置结束条件：这是最常见的错误，没有结束条件的递归会一直自我调用，导致栈溢出，程序崩溃。比如上面计算阶乘的例子，如果去掉 if (n === 1) 的判断，函数就会一直计算下去，直到出错。
- 没有正确缩小问题规模：如果在递归调用时没有将问题规模缩小，也会导致无限递归。比如计算阶乘时，如果写成 return n * factorial (n)，而不是 n * factorial (n - 1)，函数就会一直调用自己计算 n 的阶乘，永远也不会达到结束条件。
总结
总的来说，JS 中的递归就是函数自己调用自己，通过设置结束条件和逐步缩小问题规模来解决具有重复性规律的问题。它能让代码更简洁，尤其在处理嵌套结构等问题时非常高效。不过使用时一定要注意设置正确的结束条件和缩小问题规模，避免陷入无限递归。
你在使用递归时遇到过什么问题吗？或者有什么有趣的递归用法？欢迎在评论区告诉我，咱们一起交流探讨。
评论