재귀

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 함수의 재귀적 호출의 이해재귀함수: 함수 내에서 자기 자신을 다시 호출하는 함수실제로는 재귀함수가 실행되는 경우, 원본의 복사본이 하나 더 만들어져 복사본을 실행하게 됨 2. 재귀의 활용피보나치 수열 $$fib(n) = \begin{cases} 0, & \text{if } n = 1 \\ 1, & \text{if } n = 2 \\ fib(n-1) + fib(n-2), & \text{otherwise } \end{cases}$$ fib(n) 실행 시, fib(n-1)가 다시 호출되고 이후, fib(n-2)가 실행됨function fibonacci(n) { if (n == 1){ return 0; } el..