기저 사례를 먼저 고정
재귀는 호출 전에 멈출 조건을 명확히 두고, 반복은 스택이나 큐가 비는 순간을 종료로 둡니다.
상태 전개 방식 선택 기준
재귀와 반복은 같은 상태를 다른 저장소에 쌓는 방식이므로 종료 조건, 깊이, 방문 순서 요구를 함께 비교해야 합니다.
호출 스택 크기를 계산
입력 길이만큼 깊어질 수 있으면 반복 구조나 명시적 스택이 더 안전합니다.
push 순서가 결과를 바꾼다
DFS를 반복으로 옮길 때 이웃을 넣는 방향이 재귀 방문 순서와 맞는지 확인합니다.
기저 조건·스택 깊이 최종 기록
재귀 선택
트리 높이가 낮고 점화식이 코드 구조와 직접 맞을 때
적합합니다.
반복 선택
깊이 제한, 로그 추적, 중간 중단 조건이 중요할 때
안정적입니다.
공통 검증
첫 상태, 마지막 상태, 되돌아오는 순간을 표로 써서 빠진 전이를
찾습니다.