재귀 팩토리얼

문제

재귀 호출로 n!을 계산하세요.

구현할 함수

static long factorial(int n)

입력

0 이상 20 이하의 정수 n이 주어집니다.

입력 파싱과 결과 출력은 숨겨진 I/O 어댑터가 자동으로 처리합니다. 에디터에는 요구된 함수 또는 메서드 구현만 작성하세요.

출력

n!을 출력합니다. 0!은 1입니다.

구현 조건

• n <= 1일 때 1을 반환하는 종료 조건을 두세요.
• factorial(n - 1)을 재귀 호출하세요.
• 반환형은 long이어야 합니다.

공개 테스트

아래 테스트를 각각 독립된 프로세스로 실행합니다. 입력과 기대 출력은 실제 채점 순서와 같습니다.