Data Structure - Recursion
Recursion이란? 동일한 함수의 되풀이, 점화식 S(n) = n + S(n-1)이 그 예시. Recursion의 장단점을 살펴보기에 앞서 Recursion의 종류를 살펴보자. 1) Linear Recursion 함수 호출 시 동일한 함수가 최대 한번 되풀이 되는 것. 2) Binary Recursion 함수 호출 시 그 함수가 두번 되풀이 되는 것. ex) 피보나치 수열 F(0) = 0 F(1) = 1 F(i) = F(i-1) + F(i-2) (for i>1) 3) Linear Recursion VS Binary Recursion at Fibonacci Algorithm 방금 위에서 보여주었떤 Binary Recursion을 이용한 피보나치 수열 알고리즘과 아래 Linear Recursion을 이용..
2020.03.05