On this page

JavaScript로 팩토리얼 구하기

문서 생성 2022-11-03 23:30:34 최근 수정 2022-11-04 00:10:47

On this page

for문 사용하기

n! 구하기

const factorial = (num) => {
  let result = 1
  for (let i = 1; i < n + 1; i++) {
    result = result * i
  }
  return result
}

종료 조건이 중요하다.

const factorial = (num) => {
  if (num <= 1) {
    return 1
  }
  return num * factorial(num - 1)
}

for문을 이용하면 N번 곱셈을 해야 한다.
재귀 호출은 N-1번, 모두 O(n)이다.