递归函数是JavaScript中通过函数调用自身来解决重复结构问题的方法，核心在于设置终止条件和递归调用。例如阶乘计算、斐波那契数列、树形遍历和数组扁平化等场景均适用。需注意避免无限递归导致栈溢出，可通过尾递归优化或记忆化提升性能。掌握递归关键在于理清逻辑边界并合理优化。
递归函数是JavaScript中一种重要的编程技巧，指的是函数调用自身来解决问题的方法。它特别适用于处理具有重复结构的问题，比如树形遍历、阶乘计算、斐波那契数列等。掌握递归的关键在于理解两个核心要素：终止条件和递归调用。
什么是递归函数
递归函数就是在一个函数体内调用自身的函数。它把一个复杂问题分解成相同类型的更小问题，直到达到最简单的情况（即基础情况）为止。
编写递归函数时必须注意：
- 定义明确的终止条件：避免无限循环导致栈溢出
- 每次递归要向终止条件靠近：参数应逐步缩小问题规模
例如，计算数字n的阶乘：
立即学习“Java免费学习笔记（深入）”；
阶乘的数学定义是：n! = n × (n-1)!，且0! = 1
对应的JavaScript实现如下：
function factorial(n) {
// 终止条件
if (n === 0 || n === 1) {
return 1;
}
// 递归调用
return n * factorial(n - 1);
}
调用 factorial(5) 会依次计算 5 × 4 × 3 × 2 × 1，最终返回 120。
常见应用场景与写法
递归在很多实际场景中都非常有用，以下是几个典型例子。
1. 斐波那契数列
斐波那契数列定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
虽然这个写法简洁，但存在大量重复计算。可以通过记忆化优化性能。
2. 遍历嵌套对象或树结构
前端开发中常遇到层级菜单、文件目录等嵌套数据结构。
function traverse(obj, callback) {
callback(obj);
if (obj.children && Array.isArray(obj.children)) {
obj.children.forEach(child => traverse(child, callback));
}
}
这个函数会对每个节点执行回调，适合用于渲染菜单或查找特定节点。
3. 数组扁平化
使用递归可以轻松实现任意深度的数组拍平。
function flatten(arr) {
let result = [];
for (let item of arr) {
if (Array.isArray(item)) {
result = result.concat(flatten(item));
} else {
result.push(item);
}
}
return result;
}
调用 flatten([1, [2, [3, 4]], 5]) 返回 [1, 2, 3, 4, 5]
优化与注意事项
递归虽然代码简洁，但也容易带来性能问题或调用栈溢出。
- 避免无终止条件的递归：确保每次调用都在接近终止点
- 考虑使用尾递归优化：某些情况下可将结果作为参数传递，减少调用栈
- 对高频递归使用记忆化：缓存已计算的结果，避免重复运算
记忆化示例：
function memoize(fn) {
const cache = {};
return function(n) {
if (cache[n] !== undefined) return cache[n];
cache[n] = fn(n);
return cache[n];
};
}
const memoFib = memoize(fibonacci);
这样可以大幅提升递归函数在大数据量下的性能表现。
总结
递归是一种强大的编程思维，能将复杂问题简化为可管理的小任务。关键在于理清逻辑边界，设置合理的退出机制，并根据实际需求进行优化。在JavaScript中合理使用递归，可以让代码更清晰、更具表达力。
基本上就这些。不复杂但容易忽略细节。多练习几个例子就能掌握。
