四根柱子處理漢諾塔問題的最少次數

經典的漢諾塔問題常常做爲一個遞歸的經典例題存在。可能有人並不知道漢諾塔問題的典故。漢諾塔來源於印度傳說的一個故事，上帝創造世界時做了三根金剛石柱子，在一根柱子上從下往上按大小順序摞着64片黃金圓盤。上帝命令婆羅門把圓盤從下面開始按大小順序從新擺放在另外一根柱子上。而且規定，在小圓盤上不能放大圓盤，在三根柱子之間一回只能移動一個圓盤。有預言說，這件事完成時宇宙會在一瞬間閃電式毀滅。也有人相信婆羅門至

>>阅读原文<<