[Algorithm] 팩토리얼 (DFS) (javaScript)

문제

자연수 N을 입력하면 N!값을 구하세요.

입력설명

첫째 줄에 자연수 N(3<=n<=10)이 입력됩니다.

출력설명

첫째 줄에 N팩토리얼 값을 출력합니다.

입출력예제

입력
5

출력
120

문제 해결

const solution = (N) => {
  let answer;

  const dfs = (l) => {
    if (l === 1) return 1;
    else return l * dfs(l - 1);
  };

  answer = dfs(N);
  return dfs(N);
};

console.log(solution(5)); // 120