본문 바로가기

알고리즘

팩토리얼 계산

Basic 100 · 91번Lv. 1재귀

팩토리얼 계산

문제 설명

0 이상의 정수 n이 주어졌을 때, n!을 계산하는 함수를 작성해주세요. 여기서 n!은 1부터 n까지의 모든 자연수의 곱을 의미합니다. 예를 들어 5!은 1 x 2 x 3 x 4 x 5 = 120 입니다. 재귀 방식으로 구현해 보세요.


제한 사항

  • n은 0 이상 20 이하의 정수입니다.
  • 연습 안내: 재귀 함수로 풀어 보세요. 채점은 반환한 결과만 확인합니다.
  • 팩토리얼의 결과는 int 범위를 넘을 수 있습니다(20! = 2,432,902,008,176,640,000). Java는 long으로 돌려주세요.

입출력 예

입력반환값
01
11
5120
75040
103628800

입출력 설명

  • 0!은 1입니다.
  • 1!은 1입니다.
  • 5!은 1 x 2 x 3 x 4 x 5 = 120입니다.
  • 7!은 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040입니다.
  • 10!은 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 = 3628800입니다.

예시 테스트

#입력기대값
101
211
35120

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 7개도 함께 채점해요.