分治算法案例一：漢諾塔

漢諾塔 實驗內容 設a, b, c是3個塔座：開始時，塔座a上有n個自上而下、由小到大地疊在一起圓盤，各圓盤從小到大編號爲1, 2, …, n，現要求將塔座a上的這一疊圓盤移到塔座b上，並仍按同樣順序疊置，移動圓盤時遵守以下移動規則： 規則1：每次只能移動1個圓盤； 規則2：不允許將較大的圓盤壓在較小的圓盤之上； 規則3：在滿足移動規則1和2的前提下，可將圓盤移至a, b, c中任一塔座上。 (1

>>阅读原文<<