【離散數學中的數據結構與算法】十 漢諾塔

漢諾塔也是經典的算法問題 文章目錄 1 漢諾塔問題 1 漢諾塔問題 法國數學家盧卡斯（Edouard Lucas）在1883年提出了一個數學遊戲： 傳說在世界中心貝拿勒斯（印度北部）的聖廟裏，一塊黃銅板上有三根寶石柱。印度教的主神大梵天在創造世界的時候，在其中一根柱上從下到上地穿好了由大到小的64片金盤。大梵天命令僧侶們將圓盤從下面開始按大小順序重新擺放在另一根柱子上，並且規定， 在小圓盤上不能放

>>阅读原文<<