[이코테] 5장 재귀함수

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

recursive_fuction(1)

 

 

실행결과

 

왜 99부터 1까지 역순으로 재귀 호출이 종료되는지 헷갈렸는데 이제 이해됐다. 

함수 호출이 스택구조로 작동하기 때문에, 마지막에 호출된 함수부터 종료된다.