推 Picaru:懂了 謝謝B大 10/26 22:36
※ 引述《Picaru (皮卡魯)》之銘言：
: 題目用上傳(節省時間
: 懇請好心人講解
: 題目http://imgur.com/APimoWg
: 規定一次只能移動一個金盤且將大的盤子不能套在小的盤子上
: a1=1這個沒問題
: 一開始拿起來的一定是從最小的金盤拿起
: 那這個最小的金盤移動到另一個棒子 不能直接放 還要先放更大的一個金盤
: 我不懂題目的意思......
: 請好心人詳細講解
QQ半夜等成績出來希望有好結果
這是一個很有名的題目:河內塔
不管是高中算遞迴或是程式語言中的遞迴幾乎都會出這題
(雖然當時我C期中考時就只是把CODE背下來,根本也不懂為什麼要這樣寫)
簡而言之,大的盤子不能放在小盤子上面
所以你要搬大的盤子出來,要先搬小的在另外一根柱子,等大的搬出來,再把小的疊上去
例如有三個盤子A>B>C
一開始是:
C
B
A
---
B
A C
---
A C B
---
C
A B
---
C
A B
---
C A B
---
B
C A
---
C
B
A
抱歉畫得有點醜.a3的話要搬7次
如果用遞迴來想的話,已知把三個盤子搬到另外一個柱子要搬7次
那麼把四個盤子搬到另外一根柱子要幾次呢?
假設有3根柱子,分別為X Y Z,一開始的4個盤子都在X柱子上,想要移到Y柱子上
(1)把前三個盤子從X移到Z 搬a3次(7次)
(2)把最下面最大的盤子搬到Y 搬1次
(3)把三個盤子從Z搬到Y 搬a3次(7次)
所以總共就是就是15次
可以歸納出An=2(An-1)+1
其實因為這個題目太有名了,GOOGLE一下就有很多資料摟~
: 題目http://imgur.com/T3V5FtU
: 好像很間單 我就是不懂
: 請詳細講解...
: 謝謝
XD其實好像不會有人去背那個比例拉...
. <---第四滴
. <---第三滴
. <---第二滴
. <---第一滴 請忽略它的距離比例,我只是想表達第三滴落下的時間
是第一滴的三分之一
設第一滴落下的時間為t,第三滴為t'=1/3t
1/2gt'^2
= 1/2g(t/3)^2 根據自由落體公式1/2gt^2=72
= 8
http://ppt.cc/P4nl
所以第三滴落下了8cm 72-8=64cm 即為離地高度
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.138.30
※ 編輯: Bihrava 來自: 140.113.138.30 (10/22 02:57)