재귀호출의 기저 사례 : 더 이상 쪼개지지 않는 마지막 조각에 도달했을 때 답을 반환하는 조건문을 작성하여야 함. 이 마지막 조각을 기저 사례라고 한다.
4중 for문을 통해 4가지 원소를 고르는 사례에서,
이 세가지를 함수의 인자로 넣어 재귀호출을 수행할 수 있다.
따라서 재귀호출로 완전탐색 문제를 풀 때는 아래의 프로세스를 사용한다.
(1) 문제의 분할
(2) 기저 사례의 선택
(3) 구현
(4) 시간복잡도 분석
가장 최적인 하나의 답을 내는 문제.
예제) 여러 도시를 여행하기 위한 최단 경로를 계산하는 프로그램 (TSP)