JavaScript第四章1.7 归递函数

一、定义

递归函数是指在函数内部调用自身的函数。
function recursiveFunction(n) {
  if (n <= 0) {
    return;
  }
  console.log(n);
  recursiveFunction(n - 1);
}

二、基本原理

通过不断将问题分解为更小的、相似的子问题，直到达到一个基础情况（终止条件），然后开始回溯并逐步计算结果。

三、终止条件

至关重要，用于防止函数无限递归导致栈溢出错误。
if (n <= 0) {  // 这就是一个终止条件
  return;
}

四、优点

可以简洁地解决某些具有重复性质的问题，使代码更具可读性和逻辑性。

五、缺点

如果递归深度过大，可能导致栈溢出。此外，相比于迭代实现，可能在性能上存在一定劣势。