Hanoi塔問題分析

簡介      關於Hanoi塔問題的分析，在網上的文章都寫爛了。之所以打算寫這篇文章，更多的是針對這個問題相關的各種數學思路和代碼實現過程做一個總結。它雖然是一個看似簡單的問題，後面引申出來的問題推導方法和思路還是比較豐富的。   問題描述     這個問題起源於一個類似傳說故事，在Hanoi這個地方有一個寺廟，這裏有3根柱子和64個大小不同的金碟子。每個碟子有一個孔可以穿過。所有的碟子都放在第

>>阅读原文<<