재귀 호출과 종료 조건 예제가 실행되는 순서
기저 조건 확인에서 시작해 돌아오며 부분 결과 결합까지 값과 책임이 이동한다.
-
1
기저 조건 확인
입력이 가장 작은 문제에 도달했을 때 즉시 결과를 반환해야 합니다.
-
2
더 작은 입력으로 재귀 호출
숫자는 0 쪽으로, 배열 구간은 더 짧게, 트리는 자식 노드로 이동해야 합니다.
-
3
돌아오며 부분 결과 결합
호출이 내려가는 단계와 결과가 올라오는 단계는 다릅니다.
실행 순서 5에서 0까지 입력이 줄고 0이 기저 조건이므로 호출은 반드시 끝납니다.