재귀 함수 파트 1
Coddy Python 여정의 Logic & Flow 섹션에 포함된 레슨 — 78개 중 60번째.
재귀 함수는 문제의 더 작은 사례를 해결하기 위해 자기 자신을 호출하는 함수입니다. 각 재귀 호출은 재귀를 중단시키는 기본 케이스(base case)에 더 가깝게 다가가야 합니다.
예시: 1부터 n까지의 합 구하기:
def sum_to_n(n):
if n == 0: # 기저 사례
return 0
return n + sum_to_n(n - 1) # 재귀 단계
print(sum_to_n(5)) # 출력: 15
챌린지
쉬움양의 정수 n을 인자로 받아 n부터 0까지의 각 숫자를 출력하는 count_down이라는 이름의 재귀 함수를 작성하세요.
치트 시트
재귀 함수는 문제의 더 작은 사례를 해결하기 위해 자기 자신을 호출합니다. 각 재귀 호출은 재귀를 중단시키는 기저 사례(base case)에 더 가까워져야 합니다.
기본 구조:
def recursive_function(parameter):
if base_case_condition: # 기저 사례
return base_value
return recursive_step # 재귀 단계예제 - 1부터 n까지의 숫자 합계 구하기:
def sum_to_n(n):
if n == 0: # 기저 사례
return 0
return n + sum_to_n(n - 1) # 재귀 단계
print(sum_to_n(5)) # 출력: 15직접 해보기
def count_down(n):
# 여기에 코드를 작성하세요
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
