写一个js-递归

递归是一种函数调用自身的技术，它是一种非常强大的编程技巧，可以用来解决很多问题，比如遍历树、排列组合、计算阶乘等等。

下面是一个简单的例子，用递归实现计算阶乘：

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

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

在这个例子中，我们定义了一个函数 factorial，它接受一个参数 n，表示要计算的阶乘数。如果 n 的值是 0 或 1，那么它的阶乘就是 1，因此我们直接返回 1。否则，我们将 n 乘以 factorial(n-1) 的结果，这样就可以递归地计算出 n 的阶乘。

在调用 factorial(5) 的时候，它会依次调用 factorial(4)、factorial(3)、factorial(2)、factorial(1)、factorial(0)，直到 n 的值变成 0 或 1，然后逐层返回结果，最终得到 5! 的值 120。

递归虽然强大，但也有一些缺点，比如它会占用大量的栈空间，容易导致堆栈溢出。因此，在实际编程中，我们需要谨慎使用递归，尤其是递归深度很大的时候，应该考虑使用循环或者其他算法来优化程序。