Hanoi Tower

Hanoi Tower


http://zh.wikipedia.org/wiki/汉诺塔

河內塔（大陸：漢諾塔，香港：河內塔）是根據一個傳說形成的數學問題：

有三根杆子A，B，C。A桿上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C桿：

1. 每次只能移動一個圓盤；
2. 大盤不能疊在小盤上面。

提示：可將圓盤臨時置於B桿，也可將從A桿移出的圓盤重新移回A桿，但都必須遵循上述兩條規則。

問：如何移？最少要移動多少次？


先來這裡玩一下吧。

http://www.daftlogic.com/projects-towers-of-hanoi.htm


我們自己來寫一個程式吧。