JS-递归算法计算一个数的阶乘

发表于 | 分类于

计算一个整数的阶乘
如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。
阶乘通常简写成 n!
例如:

1
5! = 1 * 2 * 3 * 4 * 5 = 120

递归算法是一种直接或者间接调用自身函数或者方法的算法。

1
2
3
4
5
6
7
8
9
function factorialize (num) {
  // 函数内部继续调用，如果不做条件判断会无限递归下去
  if (num > 0) {
    return num * factorialize (num -1)
  } else { // 防止factorialize(1)没有值，当num=1时，factorialize(1)=1
    return 1
  }
}
factorialize(3)