종료 조건
재귀는 멈추는 조건이 빠지면 무한 호출이나 스택 초과로 이어집니다.
재귀와 반복은 같은 상태 전개를 다른 방식으로 표현합니다. 종료 조건, 스택 깊이, 방문 순서를 기준으로 선택하면 오답을 줄일 수 있습니다.
재귀는 멈추는 조건이 빠지면 무한 호출이나 스택 초과로 이어집니다.
깊이가 입력 크기만큼 커지는지 확인해 위험을 판단합니다.
직접 스택이나 큐를 쓰면 호출 깊이를 코드에서 통제할 수 있습니다.
DFS처럼 순서가 중요한 문제는 재귀와 반복의 push 순서를 비교합니다.