摘要： 上图为 3阶 Hanoi 塔假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ，··· ，n的圆盘，要求将A座上的圆盘移至塔座C并按同样的顺序叠排圆盘移动必须遵守下列规则：1：每次只能移动一个圆盘 2：圆盘可以插在任意一个塔座上 3：任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上该问题的复杂性：若有n个盘子，則移动完所需之次数为2^n - 1，所以当盘数为64时，则所需次数为： 2^64 - 1 = 18446744073709551615 为5.05390248594782e+16年，也就是约5000世纪 阅读全文