문제 설명

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으로 돌려주세요.
입출력 예
| 입력 | 반환값 |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 5 | 120 |
| 7 | 5040 |
| 10 | 3628800 |
입출력 설명
- 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입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | 0 | 1 |
| 2 | 1 | 1 |
| 3 | 5 | 120 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 7개도 함께 채점해요.