[JavaScript/section 8] 11 - 팩토리얼

📌 11 - 팩토리얼(DFS)

자연수 N을 입력하면 N! 값을 출력하는 문제이다. N! = N * (N - 1) * (N - 2) * ... * 1이다.

만약 N이 5라면 5! = 5 * 4 * 3 * 2 * 1 = 120이다.

 

👍 풀이 방법

• 재귀를 돌면서 n이 1과 같다면 1을 return한다.

function solution(n) {
  let answer;

  function DFS(n) {
    if (n === 1) return 1;
    else return n * DFS(n - 1);
  }

  answer = DFS(n);
  return answer;
}

console.log(solution(5));