←
Python · 재귀·연습 문제

재귀 팩토리얼

문제 설명PROBLEM

재귀 팩토리얼

문제

n!을 재귀 함수로 계산해 반환하세요.

구현할 함수

factorial(n) -> int

입력

JSON 객체 {"n": 0 이상 12 이하 정수}

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

출력

함수 반환값을 공백 없는 JSON 한 개로 출력합니다.

구현 조건

  • factorial이 자기 자신을 호출해야 합니다.
  • n <= 1일 때 1을 반환하는 기저 조건을 두세요.
  • 반복문이나 math.factorial을 사용하지 마세요.

공개 테스트

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

#이름InputExpected output
10 팩토리얼{"n":0}1
21 팩토리얼{"n":1}1
35 팩토리얼{"n":5}120
개념 노트와 실수 포인트

재귀

  • 종료 조건 + 자기 호출. 종료 조건을 먼저 검사.
  • 팩토리얼 n*fact(n-1), 피보나치 fib(n-1)+fib(n-2). 안쪽부터 거꾸로 계산.