전설의 하노이 탑 문제는 기둥이 3개이다.

기둥이 4개인 경우의 문제는 어떻게 될까?

기둥 번호는 차례로 A, B, C, D이고 N개의 원판을 A번 기둥에서 D번 기둥으로 옮겨야 한다.

3288문제에서는 이동하는 최소 횟수만 출력하였지만 그 과정도 출력해보자.

규칙은 3288 문제와 같다.

조건 1) 한 번에 하나의 원판만 옮길 수 있다.

조건 2) 반드시 큰 원판 위에 작은 원판이 있어야 한다.

조건 3) 각 탑의 맨 위에 있는 원판만 옮길 수 있다.

하노이3(4기둥) timer 1s memory 32MB

하노이3(4기둥) 1s 32MB