깊이가 입력 크기에 비례하면 반복을 검토한다
연결 리스트나 큰 숫자처럼 깊이가 쉽게 커지는 문제는 명시적 스택이나 반복문이 안전합니다.
재귀 호출과 종료 조건: 실제 코드에서 남는 경계
연결 리스트나 큰 숫자처럼 깊이가 쉽게 커지는 문제는 명시적 스택이나 반복문이 안전합니다.
호출 트리의 중복 계산을 찾는다
피보나치처럼 같은 입력을 여러 번 다시 계산하면 재귀 구조가 명료해도 비용이 급격히 커집니다.
스택 추적으로 현재 입력을 확인한다
오류가 나면 스택 트레이스에 반복된 메서드 호출과 각 프레임의 위치가 나타납니다.
확장 조건 오류가 나면 스택 트레이스에 반복된 메서드 호출과 각 프레임의 위치가 나타납니다.