[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有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: [新聞] 快新聞/史上最黑箱的立法院! 黃智賢3爆
[問卦] HBD夏筠婷片子被外流了?!爆
Re: [新聞] 強調條文都公開上網 黃國昌:誰說昨天審爆
[問卦] 原來這次根本沒要審兩兆花東法案喔?爆
Re: [爆卦] 台文館道歉了!館長副館長鞠躬謝罪爆
[問卦] 當初砍七天假為什麼一分鐘就過關?爆
[爆卦] 陳菁徽被抱摔還原立法院議事懶人包爆
[問卦] 台灣會失去張韶涵的原因 到底是什麼?爆
[爆卦] 立法院亂鬥登上國外知名IG媒體79
Re: [爆卦] 全國律師聯合會80
[問卦] 私科電資:公職沒什麼前途 怎反駁?爆
[爆卦] 黃國昌回應國會改革懶人包71
[問卦] 希特勒的人像畫作就你來看,水準如何?59
Re: [新聞] 快新聞/史上最黑箱的立法院! 黃智賢3爆
[爆卦] 台文館道歉了!館長副館長鞠躬謝罪60
Re: [爆卦] 全國律師聯合會52
[問卦] 律師涉詐騙 律師全聯會怎麼沒聲沒影?55
Re: [新聞] 鄭文燦:立院對總統質詢權 已經踩到憲法54
[問卦] 明天519遊行要擺攤賣什麼?爆
[問卦] 隔壁版一直跳針說兩兆,兩兆是什麼?26
[爆卦] 蹦世界數位創意 鄭重致歉爆
[問卦] 歌手范逸臣 紀曉君被出征了?33
[問卦]國道六號通到花蓮怎麼不用BOT這方法去蓋?48
[問卦] 家人開始洗廁翼圖了 該怎麼辦?54
[問卦] 為何學生運動消失八年了 突然又出現?XX
[爆卦] 全國律師聯合會37
[問卦] 90年代超級星期天可以屌打現在所有綜藝嗎35
[問卦] 條文不公開懶人包是怎麼做的37
[問卦] 台灣平均50人就有1個參與詐騙集團?爆
Re: [問卦] 打架打到奶子露出來了