재귀 호출과 종료 조건의 선택 기준을 나란히 비교한다
비교 항목: 기저 조건이 더 이상 호출하지 않는 경계다 / 깊이가 입력 크기에 비례하면 반복을 검토한다 / 스택 추적으로 현재 입력을 확인한다
| 확인 질문 | 판단 근거 | 코드에서 드러낼 것 |
|---|---|---|
| 기저 조건이 더 이상 호출하지 않는 경계다 | 입력이 가장 작은 문제에 도달했을 때 즉시 결과를 반환해야 합니다. | 타입과 시작값 |
| 깊이가 입력 크기에 비례하면 반복을 검토한다 | 연결 리스트나 큰 숫자처럼 깊이가 쉽게 커지는 문제는 명시적 스택이나 반복문이 안전합니다. | 실패 또는 변경 경계 |
| 스택 추적으로 현재 입력을 확인한다 | 오류가 나면 스택 트레이스에 반복된 메서드 호출과 각 프레임의 위치가 나타납니다. | 선택한 규칙의 결과 |
선택 기준 오류가 나면 스택 트레이스에 반복된 메서드 호출과 각 프레임의 위치가 나타납니다.