用棧實現漢諾塔

漢諾（Hanoi）塔問題node 又稱爲河內塔問題。有位僧人成天把三根柱子上的金盤倒來倒去，原來他是想把64個一個比一個小的金盤從一根柱子上移到另外一根柱子上去。移動過程當中遵照如下規則：每次只容許移動一隻盤，且大盤不得落在小盤上。以下圖所示：函數 在如何編寫遞歸程序（分治法）中，利用分治法遞歸程序提出了漢諾塔實現的方法，可是並無在程序中真正地實現 。因爲漢諾塔的規則與棧的規則相似（先入後出），所

>>阅读原文<<