기저 조건이 더 이상 호출하지 않는 경계다
입력이 가장 작은 문제에 도달했을 때 즉시 결과를 반환해야 합니다.
재귀 호출과 종료 조건: 먼저 구분할 경계
재귀 메서드는 문제를 더 작은 같은 형태로 바꾸어 자기 자신을 호출합니다.
각 호출에서 문제 크기가 줄어야 한다
숫자는 0 쪽으로, 배열 구간은 더 짧게, 트리는 자식 노드로 이동해야 합니다.
반환 과정에서 부분 결과를 합친다
호출이 내려가는 단계와 결과가 올라오는 단계는 다릅니다.
핵심 경계 입력이 가장 작은 문제에 도달했을 때 즉시 결과를 반환해야 합니다.