재귀(Recursion)

재귀

: 특정 함수를 재호출하는 것, 문제를 쉽게 해결하기 위해 문제를 작은 단위로 분할하여 해결하는 '분할정복법'을 구현하기 위한 방법

 

재귀의 조건

1. base case(반복을 중지할 수 있는 조건) 이 존재하고

2. base case 이외 추가 조건이 존재하며,

3. 자기자신을 호출해야 한다.

 

예시)

def fibo(num) :
	if (num == 0) or (num == 1) : # base case
    	return num
    
    else : # 추가 조건
    	return fibo(num-1) + fibo(num-2) # 자기자신 호출