재귀 호출(Recursive Call)이란?

재귀 호출(Recursive Call)이란 함수 내부에서 함수가 자기 자신을 또다시 호출하는 행위를 의미한다.

 

▶ 재귀 호출의 일반적인 형태

# 공통적으로 Base Case를 지정하고,
# 조건에 맞는 경우가 아니라면 입력값을 조정하여 다시 함수 호출

# Ex_1
def function(입력값):
		if 입력값 > 일정값:
				return function(입력값 - 1) 
		else:
				return 일정값

# Ex_2
def function(입력값):
		if 입력 <= 일정값:
				return 결과값
		return function(입력값 - 1)

 

▶ 관련 링크

2021.11.17 - [알고리즘] - 재귀 호출 : 팩토리얼(백준 10872번)

재귀 호출 : 팩토리얼(백준 10872번)