재귀 알고리즘(Recursive Algorithms)

재귀 함수(Recursive Function) : 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 것. 종결 조건(trivial case)을 필요로 함.
ex) sum(n) = n + sum(n-1)의 종결 조건은 sum(1) = 1임

📍 recursive vs iterative

일반적으로 시간적 효율은 재귀적인 방법보다 순차적인 방법이 더 좋음

---

재귀 알고리즘의 예
팩토리얼 : yj-computer.tistory.com/93?category=924977
피보나치 수열 : yj-computer.tistory.com/94?category=924977
fractal 구조 : yj-computer.tistory.com/95?category=924977
하노이의 탑 : yj-computer.tistory.com/96?category=924977

---

프로그래머스 - 어서와! 자료구조와 알고리즘은 처음이지? 강의를 듣고 정리한 내용
https://programmers.co.kr/learn/courses/57