시작하기무료로 시작하기

재귀 함수 만들기

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

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

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

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

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

이 연습은 강의의 일부입니다

프로그래밍 패러다임 개념

강의 보기

실습형 인터랙티브 연습

이 예제를 이 샘플 코드를 완성하여 풀어보세요.

def recursive_factorial(n):
	# Base case -- check base condition
	if ____:
        # Return appropriate value
		return ____
코드 편집 및 실행