用遞歸來解決Hanoi塔問題

在大學裏，Hanoi塔問題被視爲學習遞歸的經典例子。希望這篇文章能給大家解惑。：) 在十九世紀末，歐洲風行的一種遊戲。並大肆宣傳說，布拉瑪神廟的教士所玩的這種遊戲結束之日就是世界毀滅之時。該塔由三根固定金剛石插針和堆放在一根針上有小到大的64個金屬盤片組成，目的是藉助於中間，從左邊移到右邊。規則是：一次移動一個盤；無論何時，小盤在上，大盤在下。( 取自百度百科 ) 如下圖： 首先我們把這個N層Ha

>>阅读原文<<