[ 演算法 ] 河內塔遞迴演算

使用Java執行河內塔演算法





理解河內塔的方式就是把執行遞迴呼叫的過程一一展開

展開後即可清楚的看到當中的結構性












較為複雜的地方是需要一點腦力理解是誰呼叫誰

加上A B C又會隨著每次呼叫進行調換

因此還是作出類似下面的表格來看會比較容易懂

例題參數 move ( 3 , A , B , C )



























--------------------------------------------

程式碼來源:https://openhome.cc/Gossip/AlgorithmGossip/HanoiTower.htm


沒有留言:

張貼留言

Layout疑難雜症筆記

 這裡記錄一些Layout時View元件比較特殊的狀況與處理方式,內容會陸續增加。