作者fj90406 (阿亮)
看板Grad-ProbAsk
標題[理工] [資結]河內塔之移動次數
時間Mon Mar 22 18:17:52 2010
關於河內塔的規則如下
(a) Only one disk can be moved at any time.
(b) No disk can be placed on top of a disk with a smaller diameter.
中文意思大概就是
(a)一次只能移動一個disk
(b)沒有任何一個disk上面可以放比他大的disk
想請如果有64個disk(大小都不一樣),從A移動到C,需要做幾次移動的動作?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.68.184.217
推 flyguava:2^64 -1 03/22 18:20
→ fj90406:謝謝大大指點!! 03/22 18:41