[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有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
[請益] 西屯搬到南屯只搬床墊想請問有找搬家公司經驗的大大 這個月中預計從西屯搬到南屯 搬過幾次家不過因為過去大型家具都是房東提供 所以之前都是自己開車兩三就可以趟搬完 但是去年買了一個新床墊是沒辦法自己搬的
爆
[爆卦] 沈伯洋: 質詢的時間上台就是被質詢爆
[問卦] 以天然美人來說 日本女生是亞洲最頂嗎?爆
Re: [新聞] 為何綠執政8年不做國會改革?沈伯洋竟扯爆
Re: [問卦] 范琪斐才是那個最匪夷所思的吧!爆
[問卦] 如果大家都新青安 五年後誰要來接 ?89
[問卦] 烏龍派出所裡阿兩的老婆怎麼選?72
[問卦] 全世界以核替火 為何台以火替核75
[問卦] 有些人對「閩南」反感嗎?62
[問卦] 新青安會變成台灣版次級房貸嗎67
Re: [爆卦] 沈伯洋: 質詢的時間上台就是被質詢67
[問卦] 世界上真的有政府會跟詐騙集團勾結嗎78
[問卦] 如果沒人要當公務員國家是不是就垮了?57
[爆卦] 地震88
[爆卦] 德國右派在歐盟議會選中大獲全勝46
[問卦] 外勞就外勞,移什麼工?= =40
[爆卦] 2036年台灣生育率會回到1.2334
[問卦] 匯1元的如果不是檢察官,警察還會致電對33
[問卦] 台灣未來人口少三成?(695萬人)35
[問卦] 鄉民現在推薦哪些youtube 頻道?28
[問卦] 他是怎麼開到登山步道的…29
[問卦] 法律系畢業沒考上國考 還有救嗎??12
Re: [問卦] 有些人對「閩南」反感嗎?28
Re: [新聞] 劉寶傑開罵沈伯洋 你不是逼人造反嗎?31
[問卦] 要怎麼監控陸配和陸生?27
[問卦] 洛陽怎麼混這麼差?18
[問卦] 有人用信用卡附帶的悠遊卡搭捷運嗎?25
Re: [新聞] 范琪斐團隊被出征 人渣文本嗆黃國昌27
[爆卦] 伊斯蘭恐怖份子朝印度教的巴士開槍26
[問卦] 好奇大家三節獎金都拿多少呢51
[問卦] 馬的潮州副站長邏輯真的有問題