汉诺塔问题回顾
汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。...使起始柱中按照规则排放的盘子移动到终点柱,且一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073,709,551,615
这是一个天文数字,若每一微秒可能计算(并不输出...接下来分别使用java和Python向大家演示一下n阶汉诺塔的求解方法:
Java求解汉诺塔
package 汉诺塔算法;
public class Hanoi {
public static...hanoi(n-1, a, c, b);
move(a, c);
hanoi(n-1, b, a, c);
}
//汉诺塔的移动次数为(2**n)-1
return (int)...求解汉诺塔
i = 1 # 定义全局变量记录次数
def move(n, a, c):
global i
print("第{}步:将编号为{}的盘子从{}--->{}".format