정보처리기사 필기 이론 학습 | 모두의 문제집

비교 기준	재귀	반복
상태 표현	호출별 매개변수·지역 변수와 보류된 연산에 상태가 나뉨	반복 변수와 명시적 자료구조에 상태를 직접 보관
종료 조건	기저 조건과 기저로 향하는 진행 규칙	반복 조건과 갱신 규칙
자원 사용	일반적으로 미완료 호출 수만큼 호출 문맥이 필요	단순 반복은 고정된 지역 상태만으로 처리할 수 있음
장점	트리 탐색, 분할 정복, 재귀적 정의를 코드 구조에 직접 반영하기 쉬움	깊이가 큰 선형 작업에서 호출 깊이 위험을 줄이기 쉬움
주의점	깊은 재귀, 잘못된 진행 규칙, 반환 단계 누락	갱신식 오류, 반복 조건 오류, 명시적 스택 관리 필요 가능

재귀가 항상 느리거나 반복이 항상 읽기 쉬운 것은 아니다. 문제의 구조, 입력 깊이, 실행 환경의 호출 한계, 상태를 표현하는 방식으로 선택한다.

시험 직전 요약장