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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

B

 

 

 

 

 

 

C

 

 

 

顯而易見的，轉換當前柱為B，把6號盤子搬到C。由此可得出（規律3）：假設當前的問題規模為n，搬動第n個盤子到C後，問題規模減1，當前柱轉換到另一個柱子，最下面的盤子的目標柱為C。

綜上，我們已經把這個問題解決了，可以看出，關鍵是如何確定當前柱需要移動多少盤子，這個問題請大家自己考慮，給出如下例程，因為沒有經過任何，本人的編碼水平又比較低，所以這個很慢——比遞迴的還慢10倍。


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

相關文章