[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有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
[請益] 西屯搬到南屯只搬床墊想請問有找搬家公司經驗的大大 這個月中預計從西屯搬到南屯 搬過幾次家不過因為過去大型家具都是房東提供 所以之前都是自己開車兩三就可以趟搬完 但是去年買了一個新床墊是沒辦法自己搬的
65
Re: [新聞] 卓榮泰:天災來時 地方要自己面對62
[問卦] 張惠妹演唱會熱度不如周杰倫?78
[爆卦] 蹦闆道歉了85
[問卦] 蹦蛙的女員工被打傷了?37
[問卦] 財劃法會不會對育兒政策有影響58
[問卦] 李育昇看統神拿18oz自己都不會臉紅嗎30
[問卦] 高鐵的查票機制到底是多爛30
[問卦] 蹦闆原本看統神大逆風,打算做高人設?爆
[問卦] 建議別再發統神文了 會有人寄信(更新19
Re: [新聞] 財劃法修惡 衝擊國防經費最鉅86
[問卦] 伊果精品代購(蹦闆的店)都騙消費者喔23
[問卦] 有沒有拳上事件讓大家學到什麼的八卦?20
[問卦] 統神打架把國會衝突整個新聞壓過去了20
[問卦] 台灣大法官有不能做到的事情嗎?21
[問卦] 最強羽絨衣是哪牌?60
[爆卦] 蹦闆小弟:各位網軍辛苦了爆
[問卦] 統神要告動手的了5
[問卦] 黃明志經紀人:統神被揍是應該的8
[問卦] 顏宥騫(po11) 你不是很屌嗎?14
[問卦] 55:59是怎樣的概念爆
[問卦] 蹦闆希望統神使用22oz的拳套?這什麼概念?32
[問卦] 靠北原來泰森拳套才戴14oz喔?21
Re: [問卦] 桃園中壢是一個怎麼樣的地方?13
[問卦] 有人會很好奇89怎麼進後台的嗎?14
[問卦] 尻統神頭的+9表情很有戲喔71
[問卦] 統神敢直面嗆8+9真的是很屌對吧?2
[問卦] po11這次是不是很衰?X
[問卦] 統粉吵拳套是不是很好笑8
[問卦] 沒人發現拳賽會被洗板整個黑人問號嗎!43
[問卦] 為何風向全部變成挺統神?