이 장에서는 재귀 호출을 알아봅니다. 재귀 호출을 이용하면 반복문으로 구현하기 힘든 반복 작업이나 개념적으로 복잡한 구현을 쉽게 할 수 있습니다. 재귀는 이후에 살펴볼 완전 탐색, 이진 탐색, 동적 프로그래밍 등 굉장히 다양한 알고리즘에서 사용되는 기본적인 개념입니다. 이에 따라 코딩 테스트에서도 최소 한 문제 이상은 꾸준히 출제되는 매우 중요한 개념이기도 합니다.