漢諾塔問題--迭代版本

接着討論以前的問題漢諾塔問題–遞歸版，也能夠用迭代實現，考慮用三個棧表明三根柱子，出棧入棧表明了碟子的離開柱子和到達柱子的過程。 考慮碟子移動的過程：ios 因爲要最小化移動次數，所以不會出現兩次相臨的移動都發生在同一對柱子間。所以當左中柱子間發生碟子移動時，下一次移動必發生在中間和右邊； 對於一對柱子（左中，中右），要判斷哪一個出棧哪一個入棧很簡單，若其中一個爲空，則此棧將另外一個出棧的元素入棧

>>阅读原文<<