資料結構學習（C++）——遞迴【2】（2） (轉)

gugu99發表於2007-08-15
資料結構C++遞迴
資料結構學習（C++）——遞迴【2】（2） (轉)[@more@]

 :namespace prefix = o ns = "urn:schemas--com::office" />

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

2

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

B

 

 

 

 

 

 

C

 

 

 

3號盤子的目標柱是C，但是已經有了1號盤子，我們最直覺的反映就是——將礙事的盤子搬到另一根柱子上面去。於是，我們要做的是（規律2）：儲存當前柱的資訊（柱子號、應該搬動的最下面一塊盤子的號，和它的目標柱），以備當障礙清除後回到現在的柱子繼續搬，將當前柱轉換為礙事的盤子所在的柱子。假設這樣若干步後，我們將7號盤子從A搬到了C，此時，儲存當前柱號的棧一定是空了，我們該怎麼辦呢？


來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/10748419/viewspace-959484/，如需轉載，請註明出處，否則將追究法律責任。

相關文章