◼︎ 원반이 n개일 때

➊ 1번 기둥에 있는 n-1개 원반을 2번 기둥으로 옮깁니다(n-1개짜리 하노이의 탑 문제 풀기).

 

그림 6-12 n-1개 원반을 1에서 2로 이동

 

➋ 1번 기둥에 남아 있는 가장 큰 원반을 3번 기둥으로 옮깁니다(1 → 3).

 

그림 6-13 남은 원반을 1에서 3으로 이동

 

2번 기둥에 있는 n-1개 원반을 3번 기둥으로 옮깁니다(n-1개짜리 하노이의 탑 문제 풀기).

 

그림 6-14 2번 기둥의 n-1개 원반을 2에서 3으로 이동