재귀 함수(Recursive Function)란?

재귀 함수(Recursive Function)란?

재귀 함수란 자기 자신을 다시 호출하는 함수를 의미한다. 아래의 재귀 함수를 실행시키면 '나는 재귀함수~'를 계속해서 출력하다가 어느 순간 오류가 나서 멈출 것이다.

def recursive_factorial():
	print('나는 재귀함수~')
	recursive_factorial()

recursive_factorial()

 

재귀 함수를 무한히 사용하는 것은 오류를 발생시킬 수 있으므로 재귀 함수가 언제 끝날지, 종료 조건을 명시해줘야 한다. 예를 들어 위의 재귀 함수가 10번만 실행시키고 종료시키려면 아래와 같이 함수를 수정하면 된다.

def recursive_factorial(i):
	if i == 10 :
		return
	print(i, '번째 재귀함수에서', i+1, '번째 재귀 함수를 호출')
	recursive_factorial(i + 1)
	print(i, '번째 재귀 함수를 종료')

recursive_factorial(1)

 

 

 

 

 

 

 

http://www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고