漢諾塔問題

漢諾塔問題來自於印度一個寺廟的僧侶間流傳着一個故事，在一個黃銅平臺上有三個鑽石寶塔河六十四個金蝶。僧侶們的使命是解決漢諾塔問題。如果問題解決了，此時世界末日也就到了，如果這個傳說是真的，那麼我們確信。僧侶們還在從事這一工作。至今未解決，漢諾塔問題需要進行  次移動。如果一秒進行一次移動那麼完成任務需要5840億年以上的時間。我們以具有三個圓盤的簡單漢諾塔來，說明這個遞歸算法，同時查看圓盤從指針A通

>>阅读原文<<