코테를 풀다보면 분할정복 등 재귀 알고리즘을 종종 사용하게 됩니다. 이럴 때 마다 재귀를 사용할지 반복문으로 바꿔서 풀지 고민하게 되는데, 이번 포스트에서 재귀와 반복문의 차이, 효율성 등을 비교 해보겠습니다. 재귀 재귀함수는 함수가 자기 자신을 다시 호출하여 문제를 해결하는 프로그래밍 기법입니다. 복잡한 문제를 작고 쉬운 문제로 분할하여 해결하는 분할정복, 이진탐색, 퀵정렬, 팩토리얼,