<출처 : http://ko.wikipedia.org/wiki/%ED%8C%8C%EC%9D%BC:Tower_of_Hanoi_4.gif>

하노이의 탑은 퍼즐을 일종이다.

여러가지 다양한 형태의 문제가 있다.

보통 세 개의 기둥과 이 기둥에 꽂을 수 있는 여러개의 원판으로 구성되고

원판들은 항상 큰것 위에 작은 것이 와야 한다.

그리고 한번에 하나의 원판만 옮길 수 있다.

여기에 추가적으로 A에서 C로 바로 이동하는 방법은 허락되지 않는다.

반드시 B를 거쳐야한다(인접한 기둥으로 이동해야 한다)

자 그럼 A,B,C 세개의 기둥이 있고 n개의 원판이 A기둥에 쌓여있다.