汉诺塔python创新设计_python实现汉诺塔方法汇总

学习python遇到的第一个问题：汉诺塔问题的实现。首先是不知道什么是汉诺塔问题，然后是不知道怎么实现。于是百度了下，结果如下：

汉诺塔：汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘

方法一： def move(n,a,b,c) # n=2

if n==1 : # 跳过

print a,'-->',c

return None

move(n-1,a,c,b) # n=2，执行n-1后，move(n-1，a,c,b)->move(1,a,c,b),跳到if处，执行print：a-->b

print a,'-->',c # 执行print，这里的a和c是指定义的函数的参数a和c，打印结果是：a-->c

move(n-1,b,a,c) # n=1 ,执行n-1后,跳到if处，执行print，此时，a=b,c=c,结果是：b-->c

move(2,'a','b','c')

方法二： def printMove(fr,to):

print 'move from ' + str(fr) + ' to ' + str(to)

def Tow