Hanoi塔問題圖文詳解

漢諾塔問題 【問題描述】 設A、B、C是3個塔座。開始時，在塔座A上有一疊共n個圓盤，這些圓盤自下而上，由小到大地疊放在一起。各圓盤從小到大的編號爲1,2，…，n。現要求將塔座A上的這一疊圓盤移動到塔座B上，並仍按同樣順序疊置。在移動圓盤時應遵守以下移動規則： 規則1：每次只能移動1個圓盤； 規則2：任何時刻都不允許將較大的圓盤壓在較小的圓盤之上； 規則3：在滿足移動規則1~3的前提下，可將圓盤移

>>阅读原文<<