什么是递归函数_javascript中如何应用？

递归函数是函数调用自身，必须有基础情况（终止条件）和递归情况（逼近基础情况）；常用于阶乘、树遍历、数组扁平化、深拷贝；需防无返回、条件遗漏、参数不更新及栈溢出。

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

递归的核心要素

一个安全的递归函数需要两个基本部分：

• 基础情况（Base Case）：不调用自身的终止条件，比如数字减到0、数组为空、字符串长度为0等
• 递归情况（Recursive Case）：函数调用自身，且每次调用都要更接近基础情况（例如参数变小、数据变短）

常见应用场景与写法

JavaScript 中递归适合处理具有天然层级或重复结构的数据：

• 计算阶乘：factorial(5) → 5 × factorial(4) → … → 1
• 遍历树形结构：如 DOM 节点、嵌套菜单、文件目录对象
• 扁平化嵌套数组：把 [[1,2], [3,[4,5]], 6] 变成 [1,2,3,4,5,6]
• 深拷贝对象：遇到对象或数组就递归处理其每个属性或元素

写递归时要注意什么

实际编码中容易踩坑：

• 忘记写 return 导致结果为 undefined（尤其在递归调用后还有逻辑时）
• 基础条件写错，比如 n === 1 却没覆盖 n === 0 的情况
• 参数未更新，造成死循环，比如始终传入同一个值
• 大数据量下可能触发“Maximum call stack size exceeded”错误，此时可考虑转为循环或使用尾递归优化（需引擎支持）

一个实用例子：扁平化数组

不用 flat()，手写递归实现：

function flatten(arr) {
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    if (Array.isArray(arr[i])) {
      result = result.concat(flatten(arr[i])); // 递归处理子数组
    } else {
      result.push(arr[i]);
    }
  }
  return result;
}

调用 flatten([1, [2, [3, 4], 5]]) 返回 [1, 2, 3, 4, 5]。

基本上就这些。递归不是万能，但理解它能帮你更自然地处理嵌套和分治类问题。