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