递归是什么，何时使用它？

递归是重复应用一个过程的过程。在JavaScript中，递归涉及到函数重复调用自身，直到达到基本情况。基本情况会跳出递归循环，从而允许之前的函数调用返回结果。如果不存在这样的情况，函数将无限调用自身，导致堆栈溢出。

递归用于解决问题，其中解决方案依赖于相同问题的较小实例的解决方案。一个常用的可以通过递归解决的问题的例子是斐波那契数列：

const fibonacci = n => {
  if (n <= 1) return n;
  return fibonacci(n - 1) + fibonacci(n - 2);
};

fibonacci(6); // 8

这个例子的基本情况是 n 小于或等于 1，函数返回 n 的值。任何其他值都会调用 fibonacci 函数两次来计算 n - 1 和 n - 2 的值。这些值将再次调用 fibonacci 函数，直到达到基本情况。

虽然斐波那契数列可以使用递归解决，但使用迭代解决可能更高效。然而，对于许多其他问题来说，识别和索引子问题是困难或昂贵的，递归可能更加适用。