[Algorithm]알고리즘 문제풀이

2024-02-02

파라미터로 양의 정수 n을 받고 n!을 계산해서 리턴해 주는 함수를 작성해 주세요.

function factorial(n) {
  let result = 1;
  let num = 0;

  for (let i = 0; i < n; i++) {
    num = n - i;
    result = result * num;
  }
  return result;
}

n! 동작예시

0! = 1
1! = 1
2! = 1 x 2 = 2
3! = 1 x 2 x 3 = 6
4! = 1 x 2 x 3 x 4 = 24
5! = 1 x 2 x 3 x 4 x 5 = 120
6! = 1 x 2 x 3 x 4 x 5 x 6 = 720

파라미터로 주어지는 양의 정수 n의 n부터 n - (n-1) 까지 곱을 구하기 위해서 반복문을 사용하였다. i에 0을 할당하여 n부터 in-1 까지 곱해준 후 반복문 밖에 변수를 선언하여 최종값을 불러온다. 따라서 in부터 시작해서 1이 될 때까지 i를 하나씩 줄여 나가는 방법으로 원하는 결과를 얻어낼 수 있다.