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

只有三根柱子的河內塔

若有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"); } }