저는 두개 다 분할 정복이라고 봅니다. 분할해서 정복한다는 것이 작은 것으로 쪼개서 작업을 수행하는 것인데 이부분을 구현하는게 재귀함수인 겁니다. 비슷한 내용의 답변은 링크 로 갈음하겠습니다.