Python 50 - 재귀 호출 / 스택(stack) / 유클리드 호제법

재귀 호출 1. 자기 자신을 다시 호출하는 기능 2. 함수 안에서 자신의 함수를 호출하는 기능 3. 반복문 + stack 구조 (뒤로가기, undo, ctrl+z) def sum(n): if n == 0: return 0 return sum(n-1)+n # sum(n-1)에 대한 값은 모르니까 stack에 쌓아놓는다. print(sum(5)) 출력값 : 15 돌아가는 방식(stack이 쌓이는 모습) print(sum(1)) -----> 1 1이 아래로 넘어감 print(sum(2)) -----> 1 + 2 3이 아래로 넘어감 print(sum(3)) -----> 3 + 3 6이 아래로 넘어감 print(sum(4)) -----> 6 + 4 10이 아래로 넘어감 print(sum(5)) -----> 10 ..

2021.06.11