[問卦] 河內塔是誰想出來的?
只有三根柱子的河內塔
若有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根柱子?
可以加速多少搬的時間?
要怎麼計算?
到底是誰想出這個搬死人的問題?
有卦嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.16.107 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1694709613.A.0B4.html
推
09/15 00:40,
2年前
, 1F
09/15 00:40, 1F
→
09/15 00:41,
2年前
, 2F
09/15 00:41, 2F
→
09/15 00:41,
2年前
, 3F
09/15 00:41, 3F
推
09/15 00:41,
2年前
, 4F
09/15 00:41, 4F
噓
09/15 00:41,
2年前
, 5F
09/15 00:41, 5F
推
09/15 00:41,
2年前
, 6F
09/15 00:41, 6F
推
09/15 00:42,
2年前
, 7F
09/15 00:42, 7F
推
09/15 00:43,
2年前
, 8F
09/15 00:43, 8F
推
09/15 00:43,
2年前
, 9F
09/15 00:43, 9F
→
09/15 00:43,
2年前
, 10F
09/15 00:43, 10F
推
09/15 00:44,
2年前
, 11F
09/15 00:44, 11F
推
09/15 00:44,
2年前
, 12F
09/15 00:44, 12F
→
09/15 00:45,
2年前
, 13F
09/15 00:45, 13F
→
09/15 00:45,
2年前
, 14F
09/15 00:45, 14F
→
09/15 00:45,
2年前
, 15F
09/15 00:45, 15F
推
09/15 00:47,
2年前
, 16F
09/15 00:47, 16F
對耶 @@
我終於懂了
回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
推
09/15 00:52,
2年前
, 17F
09/15 00:52, 17F
推
09/15 00:55,
2年前
, 18F
09/15 00:55, 18F
→
09/15 00:55,
2年前
, 19F
09/15 00:55, 19F
→
09/15 00:56,
2年前
, 20F
09/15 00:56, 20F
推
09/15 00:57,
2年前
, 21F
09/15 00:57, 21F
→
09/15 01:01,
2年前
, 22F
09/15 01:01, 22F
→
09/15 01:01,
2年前
, 23F
09/15 01:01, 23F