[問卦] 河內塔是誰想出來的?

只有三根柱子的河內塔 若有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"); } }
※ 批踢踢實業坊(ptt.cc), 來自: 150.117.16.107 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1694709613.A.0B4.html

推 diabolica: 太陽防護手套 199.19.225.215 09/15 00:40

→ link4517: 河內吧。上次被甲胖嚇到弄出來的114.137.122.183 09/15 00:41

→ chienweichih: 河內恭介112.104.128.236 09/15 00:41

推 pt993526: 河內啊 223.139.74.3 09/15 00:41

噓 meokay: 作業自己寫 42.72.49.6 09/15 00:41

推 Johnyo: 猴子都會 218.173.30.233 09/15 00:41

推 ralfeistein: 你說什麼!!!!!! 36.233.157.100 09/15 00:42

推 dear133: 樓上（鄉民讚）作業自己寫、對！鄉民就 61.228.86.70 09/15 00:43

推 j32072: 嘻嘻不重要辣 118.166.199.61 09/15 00:43

→ dear133: 那麼沒個性還要都答對！ 61.228.86.70 09/15 00:43

推 yang560831: 老柯自買味噌 101.139.225.94 09/15 00:44

推 HuangJC: 你用遞迴寫的對吧，有沒有想過不用遞迴116.241.233.114 09/15 00:44

→ HuangJC: 遞迴是把你的負擔丟給堆疊..116.241.233.114 09/15 00:45

→ HuangJC: 假設堆疊很小，禁止遞迴，你又怎麼寫？116.241.233.114 09/15 00:45

→ HuangJC: 這是個可以觀察出來的數學現象，不必遞迴116.241.233.114 09/15 00:45

推 SWQLovE: 直接換柱就好了 搬個毛 1.161.176.223 09/15 00:47

推 milkBK: 當然是先寫出遞迴 再編一個故事來騙啊 114.32.129.203 09/15 00:52

推 jasonking3c: 笑死 111交大資工碩班入學考的離散 218.35.155.143 09/15 00:55

→ jasonking3c: 就出這題 問你多個柱子的步數規律 218.35.155.143 09/15 00:55

→ jasonking3c: 答案就是柱子>3沒有公式解 218.35.155.143 09/15 00:56

推 heavensun: 直接換柱就好了 我懂 125.228.79.97 09/15 00:57