재귀 함수 만들기

팩토리얼을 계산하는 반복 함수 예시를 봤고, 이것을 재귀적으로도 정의할 수 있다는 점을 확인했어요. 이제 재귀 함수에 대한 이해를 보여 줄 차례입니다. 그 함수를 재귀 버전으로 구현해 보세요!

기억하세요: 보통 ! 기호로 표기하는 "팩토리얼" 함수는 1부터 입력값까지의 모든 양의 정수의 곱으로 정의돼요. 예를 들면:

1! = 1
2! = 1 * 2 = 2
3! = 1 * 2 * 3 = 6 … 이런 식으로 계속됩니다.

참고로 0!은 1로 정의됩니다.

첫 단계에서는, 팩토리얼이 정의되는 가장 작은 값에 대해 n!의 값을 반환하는 "기저 사례"를 구현해야 해요. 다음 단계에서는 함수가 자기 자신을 호출하도록 재귀 호출 로직을 구현하세요.

기저 사례의 조건을 작성하세요.
기저 사례에서 반환값을 설정하세요.