[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有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: [爆卦] 民視新聞網報導:苗博雅直播叫觀眾製作造爆
[問卦] 余祥銓是富二代的楷模嗎爆
Re: [問卦] 減肥速度一週一公斤脂肪算快嗎?爆
Re: [問卦] 孫安佐走歪 狄鶯要負幾成責任??54
[問卦] 黃仁勳的兒子是不是不成材?58
[爆卦] 王義川 我藐視你黃健豪剛好而已38
[問卦] 現在想洪仲秋真的是沒事找事吧64
[問卦] 孫安佐余祥銓鹿希派誰比較爛55
[爆卦] 建商槓桿負債9成,台版恆大風暴成形53
[問卦] 健身哥練那麼壯,扛水泥怎扛輸工人?44
[問卦] 新聞教的省電費方式 你OK?48
[問卦] 王義川三立開始帶風向?爆
[問卦] 黃仁勳怎麼訂到鄒記的?47
[問卦] 沒人狂吹台北請到張學友?39
[問卦] 為何連狂新聞也會被燒46
[問卦] 孫安佐跟超哥 選哪個當兒子??54
[問卦] Jim程建評只是個不好笑的脫口秀演員?41
[問卦] 三國君王之一“孫權”是存在感最低嗎?38
[問卦] 金城武怎麼沒有表態舔共?36
[問卦] 被爸媽逼買房子的人 現在後悔了吧!?37
[問卦] 老媽出個國怎麼像在交代後事?62
[問卦] 黃仁勳應該算帥哥吧36
[爆掛] 數學家宣稱突破Navier-Stokes方程難題33
[問卦] 紅茶界 的霸主是誰?31
[問卦] 狄鶯:我希望孫安佐當馬英九33
Re: [問卦] 日本AV作品番號 不會用完嗎27
[問卦] 大家會覺得郵局可以營業到晚上?28
Re: [問卦] 為何連狂新聞也會被燒28
[問卦] 苗言止於智者?現在關於苗的成語有哪些?