mayan 發表於 2012-8-13 14:48:04

好用的河內塔

好用的河內塔


attach://3124.swf

陳文顯 發表於 2013-2-26 16:39:03

破解 :lol
謝謝陳存恩講解

吳方中 發表於 2013-6-11 15:53:28

哈 好像在寫C++程式唷:funk:

mayan 發表於 2013-6-12 17:42:14

吳方中 發表於 2013-6-11 15:53 static/image/common/back.gif
哈 好像在寫C++程式唷

c~~

吳昭曄 發表於 2013-11-28 14:06:02

最早發明這個問題的人是法國數學家愛德華·盧卡斯。
傳說印度某間寺院有三根柱子,上串64個金盤。寺院裡的僧侶依照一個古老的預言,以上述規則移動這些盤子;預言說當這些盤子移動完畢,世界就會滅亡。這個傳說叫做梵天寺之塔問題(Tower of Brahma puzzle)。但不知道是盧卡斯自創的這個傳說,還是他受他人啟發。
若傳說屬實,僧侶們需要264 − 1步才能完成這個任務;若他們每秒可完成一個盤子的移動,就需要5846億年才能完成。整個宇宙現在也不過137億年。
這個傳說有若干變體:寺院換成修道院、僧侶換成修士等等。寺院的地點眾說紛紜,其中一說是位於越南的河內,所以被命名為「河內塔」。另外亦有「金盤是創世時所造」、「僧侶們每天移動一盤」之類的背景設定。
佛教中確實有「浮屠」(塔)這種建築;有些浮屠亦遵守上述規則而建。「河內塔」一名可能是由中南半島在殖民時期傳入歐洲的。-------------來源維基百科

mayan 發表於 2013-11-30 02:28:37

:)

mayan 發表於 2013-11-30 02:30:03

吳昭曄 發表於 2013-11-28 14:06
最早發明這個問題的人是法國數學家愛德華·盧卡斯。
傳說印度某間寺院有三根柱子,上串64個金盤。寺院裡的 ...

:$

陳家聲 發表於 2018-4-30 11:48:26

利用遞迴關係
需要2的n次方-1次才能完成
頁: [1]
查看完整版本: 好用的河內塔

e-mai: leeys@uTaipei.edu.tw, 以及leeys@go.uTaipei.edu.tw 電話02-23113040#1904, 或1913(系辦劉俐均)