使用Java執行河內塔演算法
理解河內塔的方式就是把執行遞迴呼叫的過程一一展開
展開後即可清楚的看到當中的結構性
較為複雜的地方是需要一點腦力理解是誰呼叫誰
加上A B C又會隨著每次呼叫進行調換
因此還是作出類似下面的表格來看會比較容易懂
例題參數 move ( 3 , A , B , C )
--------------------------------------------
程式碼來源:https://openhome.cc/Gossip/AlgorithmGossip/HanoiTower.htm
沒有留言:
張貼留言