<출처 : http://ko.wikipedia.org/wiki/%ED%8C%8C%EC%9D%BC:Tower_of_Hanoi_4.gif>
하노이의 탑은 퍼즐을 일종이다.
여러가지 다양한 형태의 문제가 있다.
보통 세 개의 기둥과 이 기둥에 꽂을 수 있는 여러개의 원판으로 구성되고
원판들은 항상 큰것 위에 작은 것이 와야 한다.
그리고 한번에 하나의 원판만 옮길 수 있다.
자 그럼 A,B,C 세개의 기둥이 있고 n개의 원판이 A기둥에 쌓여있다.
A기둥에서 C 기둥으로 모두 옮길려고 한다. 이동가능한 방법을 순서대로 출력하라
원판이 1개라고 하면
AC
원판이 2개라고 하면
AB
AC
BC 가 된다.