js递归函数

avaScript中的递归函数是一种函数调用自身的方法。递归函数常用于解决可以分解为较小相似问题的问题，通过将大问题拆分成相同类型的子问题，并逐步解决这些子问题来获得最终结果。

function factorial(n) {
  // 基本情况：当 n 等于 0 或 1 时，阶乘为 1
  if (n === 0 || n === 1) {
    return 1;
  }
  
  // 递归调用：将问题分解为规模更小的子问题
  return n * factorial(n - 1);
}

// 调用递归函数计算阶乘
console.log(factorial(5)); // 输出: 120

在上述示例中，factorial函数接受一个正整数n作为参数，然后根据基本情况（n等于0或1）返回结果1，否则通过递归调用factorial函数来计算n与n-1的阶乘的乘积。

需要注意的是，在使用递归函数时，必须确保递归过程中能够达到基本情况，否则可能导致无限递归的情况发生，进而导致堆栈溢出。因此，递归函数应该仔细设计，确保在每一次递归调用中问题规模都能减小，最终达到基本情况。