1-2. [구현] 재귀
재귀함수의 매개변수 선언순서에 규칙을 주자 => 입력, 출력, 내부변수 1. 팩토리얼 # 재귀... O(N) def fact(n): if n == 1: return 1 return n * fact(n - 1) print(fact(3)) 2. 최대공약수 # 재귀... O(logN) def gcd(a, b): if b == 0: return a return gcd(b, a % b) print(gcd(9, 6)) 3. 하노이탑 # 재귀... O(2^N) def hanoi(n, from_p, to_p, aux_p): if n == 1: print(f"{from_p} -> {to_p}") return hanoi(n - 1, from_p, aux_p, to_p) print(f"{from_p} -> {to_p}") ..