作者SansWord (是你)
看板Ruby
标题Re: [问题] 河内塔的演算法
时间Thu Sep 27 01:24:55 2012
重点在递回规则:
把一个高度为 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
1F:推 ireullin:谢谢你详细的解说^^ 10/08 17:32