• 출처: 이것이 코딩 테스트다 with Python

Recursive Function (재귀 함수)

• 자기 자신을 다시 호출
• 단순 예제
  
• 재귀함수는 종료 조건을 반드시 명시해야 합니다. (그렇지 않으면 무한히 호출됨)
• 예제

def recursive_function(i):
	#100번째 호출을 했을 때 종료되도록 종료 조건 명시
    if i == 100:
    	return
    print(i, '번째 재귀함수에서', i+1, '번째 재귀함수를 호출합니다.')
    recursive_function(i+1)
    print(i, '번째 재귀함수를 종료합니다.')

recursive_function(1)

팩토리얼 구현

최대공약수 계산 (유클리드 호제법)

유클리드 호제법

재귀함수 유의사항