1.6.3 하노이의 탑

문제 1-16 하노이의 탑(tower of Hanoi) 문제에는 세 개의 막대와 n개의 디스크가 주어집니다. 처음에는 첫 번째 막대(가장 왼쪽)에 디스크가 크기가 큰 것부터 작은 순으로 쌓입니다. 이 문제의 목표는 모든 디스크를 첫 번째 막대에서 세 번째 막대(가장 오른쪽 탑)로 옮기는 것입니다. 한 번에 하나의 디스크만 옮기되 작은 디스크 위에 큰 디스크를 쌓을 수는 없습니다.

▲ 그림 1-5 하노이의 탑