봉보로봉봉

재귀(Recursion) 재귀함수 = 함수 내부에서 한번 이상 자신의 함수를 호출하는 것 재귀알고리즘 = 알고리즘 내부에서 한번 이상 자신의 알고리즘을 다시 적용해서 문제를 푸는 것 예1 #1부터 n까지 더하는 재귀함수 def sum(n): if n == 1 : return 1 return sum(n - 1) + n 위 재귀함수의 시간복잡도는 T(n) = O(n)이 된다. 1. n == 1 테스트 : 바닥조건 (base case) -> T(1) = 1 or C 2. 재귀호출 -> T(n) = 점화식 예2 # a부터 b까지 더하는 재귀함수 def sum(a, b): if a == b : return a if a > b : return 0 m = (a + b) // 2 return sum(a, m) + su..