只有三根柱子的河内塔
若有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根柱子?
可以加速多少搬的时间?
要怎么计算?
到底是谁想出这个搬死人的问题?
有卦吗?