팩토리얼 (재귀함수)

원동휘·2023년 1월 8일
0

NOTE - 코테

목록 보기
40/42

문제

자연수 N을 입력하면 N!값을 구하세요. N! = n(n-1)(n-2).....21입니다. 만약 N=5라면 5!=5432*1=120입니다.
▣ 입력설명
첫째 줄에 자연수 N(3<=n<=10)이 입력됩니다.
▣ 출력설명
첫째 줄에 N팩토리얼 값을 출력합니다.
▣ 입력예제 1 5
▣ 출력예제 1 120

풀이

// 팩토리얼 (재귀함텍스트수)
function solution(m) {
  let answer = 0;
  function DFS(L) {
    if (L === 1) return 1;
    else {
      // ex) 5 * DFS(4) , 4 * DFS(3)
      return L * DFS(L - 1);
    }
  }

  // 계산이 완료된 결과값을 answer에 한번에 담아준다.
  answer = DFS(m);
  return answer;
}

console.log(solution(5));
profile
Front-End Developer #Nextjs #React #Typescript

0개의 댓글