Do it! 자료구조와 함께 배우는 알고리즘 입문 - 재귀 알고리즘
4장의 스택과 큐의 경우 이전에 따로 포스팅한적이 있기 때문에 (중복되는 내용밖에 없어서....) 과감히 생략하고(혼자 공부하고) 5장의 재귀 알고리즘을 정리한다. 재귀란? 어떤 사건이 자기 자신을 포함하고 다시 자기자신을 사용하여 정의될 때, 재귀적이라고한다. (*참고: 뒤에서 배울 '병합정렬', '퀵 정렬', '이진 검색 트리' 등에 사용된다) 재귀 호출(recursive call): 재귀적으로 호출된다는 말 그대로의 의미이고, 직접 재귀와 간접 재귀로 나뉜다. 직접 재귀 VS 간접 재귀 직접 재귀란 어떤 메서드 내부에서 자기 자신(메서드)을 직접 호출하는 것이고, 간접 재귀는 메서드 a가 메서드 b를 호출하고, 다시 메서드 b가 메서드 a를 호출하는 구조로 이루어진다. 유클리드 호제법 두 정수의 최..