📜  Javascript 中的阶乘递归函数(1)

📅  最后修改于: 2023-12-03 14:42:30.633000             🧑  作者: Mango

Javascript中的阶乘递归函数

在数学中,阶乘表示从1到n的所有正整数的乘积,通常用符号“!”表示。在Javascript中,可以使用递归函数来计算阶乘。

什么是递归函数

递归函数是在函数内部调用自己的函数。在计算阶乘时,递归函数的基本思路是:如果当前数字是1,则返回1;否则,返回当前数字和下一个数字的乘积,并将下一个数字作为参数传递给递归函数。

Javascript阶乘递归函数的代码实现
function factorial(num) {
  if (num === 1) {
    return 1;
  } else {
    return num * factorial(num - 1);
  }
}

递归函数的关键是要有一个停止条件,以防止无限递归。在这个函数中,停止条件是当num等于1时返回1,否则递归调用factorial函数并传递num - 1作为参数直到num等于1为止。

如何使用阶乘递归函数

要使用阶乘递归函数,只需将要计算阶乘的数字传递给函数即可。例如:

console.log(factorial(5)); // 输出 120
console.log(factorial(10)); // 输出 3628800
总结

Javascript中的阶乘递归函数可以用来计算从1到n的所有正整数的乘积。它使用递归函数的思路,通过不断调用自己来计算阶乘,直到达到停止条件为止。在使用阶乘递归函数时,需要传递要计算阶乘的数字作为参数。