재귀, 스택

재귀

-기본단계

-재귀단계

def countdown(i):

print i

if i <= 1: #기본단계

return

else:

countdown(i-1) #재귀단계

스택

-push

-pop

모든 함수호출 : 호출 스택(call stack) 사용

호출스택은 오버플로우를 발생시킬 수 있다.