JavaScript 函数递归详解与案例

2024-04-17 20:43:21

JavaScript 函数递归是指函数在执行过程中调用自身的过程。递归函数可以通过递归算法解决复杂的问题，但也需要注意避免陷入无限循环的情况。

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

function countdown(num) {
  if (num <= 0) {
    console.log("Done!");
  } else {
    console.log(num);
    countdown(num - 1);
  }
}

countdown(5);

这个递归函数用于倒计时，从给定的数字开始，依次减1，直到计数器为0时输出"Done!"。函数首先检查计数器是否小于等于0，如果是，则输出"Done!"；否则，输出当前计数器的值，然后调用自身，并将计数器减1作为参数传递给递归调用。

另一个经典的递归函数是计算斐波那契数列的函数：

function fibonacci(n) {
  if (n <= 1) {
    return n;
  } else {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}

console.log(fibonacci(6));

这个函数用于计算第 n 个斐波那契数。如果 n 小于等于 1，那么直接返回 n；否则，将计算第 n-1 个和第 n-2 个斐波那契数，然后将它们相加作为结果返回。

需要注意的是，在使用递归函数时，一定要设置递归的结束条件，否则递归函数会无限地调用自身，导致堆栈溢出。

递归函数能够解决很多复杂的问题，但也需要合理使用，避免性能问题和递归深度过大的情况。在使用递归函数时，要确保停止条件的正确性，并尽量减少递归调用的次数。

码农公寓