JS中递归函数

递归函数是一种非常强大的编程方法，它可以用来处理许多复杂的问题。在JavaScript中，递归函数经常用来处理树形结构（如DOM树）等数据结构。下面，我将为大家详细讲解JS中递归函数的完整攻略。

什么是递归函数

递归函数是一种调用自己的函数。在函数内部，通过不断调用自身来解决问题。

递归函数的基本原则

递归函数必须具备以下两个特点：

1. 基线条件：递归结束的条件，否则会无限递归下去。
2. 不断推进：通过每次递归使得问题简单化，推进递归。

下面是一个简单的递归函数例子：

function countDown(remaining) {
  console.log(remaining);
  if (remaining === 0) {
    console.log("Done!");
  } else {
    countDown(remaining - 1);
  }
}

这个递归函数的基线条件是 remaining 变为 0。在每个调用中，它会打印当前剩余的值并减小 remaining，然后调用自身，直到 remaining 变为 0。

递归函数的应用举例

示例 1：计算阶乘

计算阶乘是递归函数的一个经典应用。

function factorial(n) {
  if (n === 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

在这个递归函数中，基线条件是当 n 变为 0 时，返回 1。否则，函数递归调用自身，传入 n - 1 作为新的参数，并将结果乘以 n。这样，递归将一直进行下去，直到 n 变为 0。

示例 2：查找对象属性

递归函数还可以用于查找对象的嵌套属性。

function findProperty(obj, key) {
  if (obj[key]) {
    return obj[key];
  } else {
    for (let prop in obj) {
      if (typeof obj[prop] === "object") {
        let result = findProperty(obj[prop], key);
        if (result) {
          return result;
        }
      }
    }
  }
  return null;
}

在这个递归函数中，如果对象的某个属性名称恰好等于 key，则返回该属性的值。否则，函数遍历对象的所有属性，如果属性的值是一个对象，则递归调用自身，在子对象中查找 key。如果找到了，就返回结果；否则，返回 null。

小结

递归函数是JS中强大的函数之一，能够帮助我们解决许多复杂的问题。掌握递归函数的基本原则和应用技巧，对于编写高效、优雅的代码非常重要。