[JS 스터디 1기] - factorial 함수 구현 코드

// factorial 함수 구현

// 시간 복잡도: O(n)
// 공간 복잡도: O(1)
function factorialIterative(n) {
  let result = 1;
  for (let i = 1; i < n + 1; i += 1) {
    result *= i;
  }
  return result;
}

// 시간 복잡도: O(n)
// 공간 복잡도: O(1), 재귀 호출 스택 고려 -> O(n)
function factorialRecursive(n) {
  if (n === 0) return 1;
  return n * factorialRecursive(n - 1);
}

console.log(factorialIterative(5));
console.log(factorialRecursive(5));