반복문과 재귀의 차이점

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

알고리즘을 풀다 보면, 자연스럽게 반복문을 많이 사용하곤 했다. 하지만, 재귀도 문제를 푸는데 중요한 역할을 한다. 예를 들어, DFS 라던지, DP, 그 전에 글을 업로드한 순열과 조합 등에서 재귀가 많이 사용되곤 했다. 

 

반복문 VS 재귀

	반복문	재귀
종료	종료 조건	베이스 케이스
수행시간	빠름	느림
메모리 공간	적게 사용	많이 사용
소스 코드 길이	길다	짧고 간결
소스 코드 형태	반복구조	선택구조
무한 반복시	CPU를 반복해서 점유	스택 오버플로우

---