看板
[ Ruby ]
討論串[問題] 河內塔的演算法
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
這問題不知道在這邊問妥不妥當. 如果不適合的話請跟我說. 我會把他刪掉. 以下是我寫的河內塔程式. 可以將每個碟子移動的過程畫出來方便觀察. 演算法是參考網路上很多的範例所寫的. 可是我對於各碟子移動的規則. 還是看不出一個所以然來. 是否有人可以幫我解釋一下. 或是網路上有更詳細說明可以與我分享.
(還有1367個字)
內容預覽:
重點在遞迴規則:. 把一個高度為 n 的塔從 A 移動到 C =. 先把高度為 n-1 的塔從 A 移動到 B, 在把最底下那片. 從 A 放到 C, 在把剛剛移動到 B 的 n-1 的塔移動到 C. 收斂條件是當 n 為 1, 則直接把那片移動過去目的地即可. honai 這個method 就是在
(還有99個字)
首頁
上一頁
1
下一頁
尾頁