Recursion
재귀 적용 조건
반드시 멈추는 기본 조건과 그 조건에 가까워지는 재귀 호출이 함께 있어야 합니다.
재귀 적용 조건재귀는 문제를 더 작은 같은 문제로 줄일 수 있을 때 자연스럽습니다.
기본 조건과 스택 비용을 먼저 확인합니다.
재귀 적용 조건 점검 항목재귀는 기본 조건이 먼저 닫히고, 재귀 단계가 입력을 줄이며, 스택
비용이 허용 범위 안에 있는지 확인합니다.
재귀 진행 조건
재귀 비용
적합트리 탐색, 분할 정복, 수학적 정의가 자기 자신을 포함하는 문제에 잘
맞습니다.
반복 대안단순 누적이나 선형 반복은 반복문이 더 명확할 수 있습니다.
최적화피보나치처럼 중복이 크면 메모이제이션이나 반복 DP를
고려합니다.
종료 조건 재귀를 읽을 때는 모든 호출을 펼치기보다 “작은 문제의 답을 믿고 현재 단계가 무엇을 더하는가”를 봅니다.