JavaScript 递归：原理、应用与示例

JavaScript 递归是指在函数内部调用自身的一种技术。递归函数可以用来解决一些特定的问题，例如遍历树形结构、计算斐波那契数列等。

递归函数必须有一个基准条件（也称为终止条件），在这个条件下函数不再递归调用自身，而是返回一个结果。如果没有基准条件，递归函数将会无限循环，导致程序崩溃。

例如，以下是一个计算阶乘的递归函数：

function factorial(n) {
  if (n <= 1) { // 基准条件
    return 1;
  } else {
    return n * factorial(n - 1); // 递归调用
  }
}

console.log(factorial(5)); // 输出 120

在这个例子中，当n小于等于1时，函数返回1，这是基准条件。当n大于1时，函数通过递归调用自身来计算n的阶乘。函数将n乘以n-1的阶乘，直到n等于1为止。