题解 | #阶乘#

// 方法1：递归
function _factorial(number) {
  		// 1!===1
  	if(number===1) return 1
  		// n!===n*(n-1)!
 	else return number*_factorial(number-1)
}
/*
复杂度分析：
时间复杂度:O(n),计算n的阶乘需要递归调用n次_factorial函数
空间复杂度:O(n), 递归调用栈的空间为递归调用深度
**/

// 方法2：迭代
function _factorial(number) {
  // 返回结果
  let result = 1;
  for(let i=1;i<=number;i++){
	result *= i;
  }
  return result;
}
/*
复杂度分析：
时间复杂度:O(n),计算n的阶乘需要递归调用n次_factorial函数
空间复杂度:O(1), 无需维护递归调用栈.
**/