[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有64個盤子
需要 2^64 - 1 步才能搬完
如果一秒搬一塊
從宇宙開始搬到現在都還沒搬完
小弟還特別寫了程式模擬
public class Main
{
public static void main(String[] args)
{
ho(64,'A','B','C');
}
public static void ho(int n,char A,char B, char C){
if(n==1){
System.out.println(A +" to " + C);
}
else
{
ho(n-1,A,C,B);
System.out.println(A +" to " + C);
ho(n-1,B,A,C);
}
}
}
爽快地按下編譯執行後
A to C
B to C
B to A
C to A
C to B
A to B
C to A
B to C
......
..............
...................
結果到現在程式還在搬
所以小弟覺得柱子實在是太少了
所以那如果有4根柱子? 5根柱子? 或是6根柱子?
可以加速多少搬的時間?
要怎麼計算?
到底是誰想出這個搬死人的問題?
有卦嗎?
--
太陽防護手套
河內吧。上次被甲胖嚇到弄出來的
河內恭介
河內啊
作業自己寫
猴子都會
你說什麼!!!!!!
樓上(鄉民讚)作業自己寫、對!鄉民就
嘻嘻不重要辣
那麼沒個性還要都答對!
老柯自買味噌
你用遞迴寫的對吧,有沒有想過不用遞迴
遞迴是把你的負擔丟給堆疊..
假設堆疊很小,禁止遞迴,你又怎麼寫?
這是個可以觀察出來的數學現象,不必遞迴
直接換柱就好了 搬個毛
對耶 @@ 我終於懂了 回HuangJC 程式可能可以寫這樣 我是連迴圈都沒用到啦 public class Main{ public static void main(String[] args){ ho(64,'A','B','C'); } public static void ho(int n,char A,char B, char C){ System.out.println(A+"換成"+C); System.out.println("Hello World"); } }
※ 編輯: wa007123456 (150.117.16.107 臺灣), 09/15/2023 00:54:56當然是先寫出遞迴 再編一個故事來騙啊
笑死 111交大資工碩班入學考的離散
就出這題 問你多個柱子的步數規律
答案就是柱子>3沒有公式解
直接換柱就好了 我懂
論文在這 作業自己寫
13
[問題] 請問外接SSD的問題昨天剛把FF7R(實體版)拿到白金 今天開始玩奧德賽 結果剛選完女主角的開頭動畫就很卡 想把在外接SSD (MX500 1TB 創建外接盒)中的奧德賽搬回主碟看看能否改善 結果遇到兩個問題..12
[閒聊] 水星魔女 搬運狸貓@syaparinton 一定,會接續到宇宙的彼端。 達里巴爾迪來啦! @sosinyamazuX
Re: [討論] 兩個月成為軟體工程師?到工地搬磚頭,一般都是要好手好腳、身體矯健 由於是以量計價,所以專業的搬磚人,在正式開始上工之前 都會跑去健身房練身體,練個兩年三年,練出大塊的二頭肌三頭肌 才會有自信的到工地去搬磚 有一天工頭找了一個瘦小沒肌肉又有肢障的人來搬磚頭7
[討論] public static void這集看起來是講neuro的一生 一直圍繞在數字上 這次是凱薩密碼 標題是public static void5
[問卦] 腦力工作、體力工作 哪個平均做得久?我前一陣子把二個房間清空, 就是搬到樓下人行道放著,再請清潔隊來搬走。 我二個房間東西算多,衣櫃、書櫃、電視櫃、書桌還有很多, 清空一個房間要6000元,二間1萬2000元。 我一直以為做體力工作比腦力工作快樂沒煩惱,3
[問卦] 怎麼不叫搭飛機的人自己搬行李?搭完飛機後 自己的行李自己搬 不就好了 有沒有怎麼不叫搭飛機的人自己搬行李的八卦? 是不是很smart?5
[問卦] 河內有河內塔嗎?小弟最近要去越南 不經就想起以前資料結構上到的stack 其中有名的就是河內塔 傳說在深山中的某間寺院 掌握著滅世的三根柱子5
[閒聊] 離職總之這工作我大概暫時不會離職 因為我現在真的想要錢 我想買好市多賣的神奇寶貝抓娃娃機 跟侏羅紀世界進化2豪華版 PC遊戲5
[請益] 西屯搬到南屯只搬床墊想請問有找搬家公司經驗的大大 這個月中預計從西屯搬到南屯 搬過幾次家不過因為過去大型家具都是房東提供 所以之前都是自己開車兩三就可以趟搬完 但是去年買了一個新床墊是沒辦法自己搬的
爆
[問卦] Threads:我們是什麼很賤的人嗎?還要上街爆
[問卦] 醫生太棒了吧==爆
Re: [新聞] 釋出3,753億元 財政部:嚴重衝擊中央財政爆
[爆卦] 麥當勞重北一S50前員工遭性侵自殺爆
Re: [問卦] 長大後發現父母原來是89/O麻會怎樣?88
[問卦] 以前學過的科目哪一個最廢?62
[問卦] 值得買的樂高組合☺52
[問卦] 小火鍋霸主是???爆
[問卦] 耶誕城那麼狂的嗎?50
[問卦] 有什麼工作是簡單 穩定 還能偷閒的?44
[問卦] 人生的意義到底是什麼爆
[爆卦] 愛河46
[問卦] 為什麼一定要出國考察44
[問卦] 館長那時候怎麼會答應跟吃屎哥打拳阿爆
Re: [新聞] 柯文哲辭職信全文遭曝光 收信人周榆修「還沒收到」:大41
[問卦] 安卓市場只剩三星手機能打了?爆
[問卦] 兩兆風電算失敗收場嗎?1X
Re: [新聞] 釋出3,753億元 財政部:嚴重衝擊中央財政20
Re: [問卦] 罷免連署需要身分證 你真的OK??34
[問卦] 三惡法講的快亡國但怎麼燒不起來?30
[問卦] 陳沂VS雞排妹又贏了,贏第幾ROUND了?28
[問卦] 讀莊敬高職一律當作8+9可以嗎90
Re: [新聞] 「返台爽用健保」掰了!停復保制度今起廢24
[問卦] 李珠珢這個肚子也太棒24
[問卦] 30歲拿不出五萬塊算很可悲嗎==?25
[問卦] 沖繩屌打墾丁?!哪邊好吃好玩推94
[問卦] 為何大部分日妹比台女正?21
[問卦] 統神吵到鄰居態度才是正確的吧?26
[問卦] 說到高雄就會想到什麼?25
[問卦] 倉木麻衣的等級有到宇多田跟濱崎步嗎?