算法分析與設計實驗——漢諾塔

漢諾塔問題ios 假定A、B、C三根柱子。現將A柱上n個圓盤移動到C柱上，一次移動一個盤子，且每一個盤子上必不能放比它大的盤子。因能夠藉助中間柱完成移動，目標柱僅爲C柱，所以在本題中A柱與B柱本質上是等價的，它們能夠互相做爲對方的中間柱。據此能夠運用問題降階的思想。已知僅有1個盤子時，就只需將其從A柱直接移動到C柱，那麼假定起始爲4個盤子的狀況下，能夠利用中間柱將最大的盤子移到目標柱後，降爲3階問

>>阅读原文<<