재귀 문제 분해
반복은 상태를 직접 갱신하고, 재귀는 호출 스택에 다음 상태와 복귀 지점을 쌓아 둡니다.
멈추는 조건
더 이상 쪼갤 수 없는 입력에서 바로 답을 반환합니다.
작아지는 호출
n-1, 절반 구간, 다음 인덱스처럼 상태가 종료점으로 가까워져야 합니다.
부분 결과 결합
하위 호출 결과를 더하거나 비교하거나 병합해 현재 답을 만듭니다.
호출 프레임 추적
지역 변수와 복귀 위치가 스택에 쌓이는 순서를 그림으로 봅니다.
반복은 상태를 직접 갱신하고, 재귀는 호출 스택에 다음 상태와 복귀 지점을 쌓아 둡니다.
더 이상 쪼갤 수 없는 입력에서 바로 답을 반환합니다.
n-1, 절반 구간, 다음 인덱스처럼 상태가 종료점으로 가까워져야 합니다.
하위 호출 결과를 더하거나 비교하거나 병합해 현재 답을 만듭니다.
지역 변수와 복귀 위치가 스택에 쌓이는 순서를 그림으로 봅니다.