[Algorithm] 17강 : 재귀함수의 정의와 예제

재귀함수 재귀함수란 자기 자신을 다시 호출하는 함수를 의미한다. 단순한 형태의 재귀 함수 예제 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_fuction() 재귀 함수의 종료조건 재귀함수를 문제풀이에서 사용할 때는 재귀 함수의 종료 조건을 명시해야 한다. 종료 조건을 제대로 명시하지 않으면 무한루프가 돌수 있다. def recursive_function(i): if i==100: return print(i,'번째 재귀 함수에서', i+1,'번째 재귀함수를 호출합니다.' recursive_function(i+1) print(i,'번째 재귀함수를 종료합니다.') recursive_function(1) 재귀함수는..