재귀 코드는 제출 전에 네 가지 실패 지점을 먼저 확인한다
종료, 축소, 깊이, 중복 계산이 모두 통과해야 재귀가 안정적인 선택이 됩니다.
1. 기저 조건
더 이상 호출하지 않는 조건이 함수 앞쪽에서 분명하게 보이는가.
2. 문제 축소
재귀 호출의 인자가 매번 답에 가까워지는가.
3. 호출 깊이
최악의 입력에서도 스택이 감당할 수 있는 깊이인가.
4. 중복 계산
같은 하위 문제를 반복 계산한다면 캐시나 반복문을 고려했는가.