Re: [問題] 河內塔的演算法
重點在遞迴規則：
把一個高度為 n 的塔從 A 移動到 C =
先把高度為 n-1 的塔從 A 移動到 B, 在把最底下那片
從 A 放到 C, 在把剛剛移動到 B 的 n-1 的塔移動到 C
收斂條件是當 n 為 1, 則直接把那片移動過去目的地即可
honai 這個method 就是在形容這件事
move_top 則是移動一片使用的 method
這樣懂了嗎
移動次數上的分析是 hanai(n) = 2 * hanai(n-1) + 1
抱歉我忘記推文規則了，下次我會留心。
--
回憶不會消失...只會被蓋在灰塵下...
只要沒有風去吹動~~一切....就可以默默淡忘...
所以....不要成為那傷人的風吧.... ^.^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.167.245.119
推
10/08 17:32, , 1F
10/08 17:32, 1F
討論串 (同標題文章)
Ruby 近期熱門文章
PTT數位生活區 即時熱門文章
