재귀 호출 자기 자신을 다시 호출하는 기능 함수 안에서 자신의 함수를 호출하는 기능 반복문 + stack 구조 (뒤로가기, undo, ctrl+z) def sum(n): if n == 0: return 0 return sum(n-1)+n # sum(n-1)에 대한 값은 모르니까 stack에 쌓아놓는다. sum(5) 돌아가는 방식(stack이 쌓이는 모습) sum(1) -----> 1 sum(1) + 2 -----> 1 + 2 ham(2) + 3 -----> 3 + 3 ham(3) + 4 -----> 6 + 4 ham(4) + 5 -----> 10 + 5 ===> 15 stack 한쪽 끝에서만 자료를 넣거나 뺄수있는 구조 바닥부터 데이터를 차곡차곡 쌓는 구조 LIFO(Last In First Out) : ..