- 문제설명 & 제한사항 - 예시 - 해결과정 작은 문제에서 큰 문제를 해결해나가도록 재귀함수를 호출하자. 1. n개의 원반을 목적지까지 옮기기 위해서는 n-1개의 원반을 먼저 경유지로 옮긴다. 2. 남아있는 가장 큰 원반을 목적지로 옮긴다. 3. 경유지에 있는 n-1개의 원반을 목적지로 옮긴다. 재귀 호출의 흐름을 파악하려고 하면 이 문제는 상당히 복잡해진다. 큰 흐름만 살펴보자. 1) 원반이 1개인 경우, 즉 가장 작은 상황부터, 이동을 마치고 2개, 3개, 4개, 5개로 확장해서 생각해보자. 2) 1개의 원반만 있으므로 바로 목적지로 옮길 수 있다. 현재 재귀호출을 종료하고 상위 재귀호출(원반2개)로 돌아간다. 3) 이전 재귀호출의 입장(원반 1개 이동)에서는 목적지로 원반을 옮긴 것이지만, 현재 ..
