python汉诺塔递归并统计次数_Python之汉诺塔递归运算

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

使用python递归函数可以实现

move.py

def move(n, a, b, c):

if n == 1:

print(a, '-->', c)

else:

move(n-1, a, c, b) #把n-1个盘子从 a 移动到 b

move(1, a, b ,c)#把1个盘子从 a 移动到 c

move(n-1, b, a, c)#把n-1个盘子从 b 移动到 c

#一直循环到n==1

move(3, 'A', 'B', 'C')

实现过程，如果只有一个盘则只需要把盘从a移动到c即可，如果有多个呢

第一步：把n-1个盘从a通过c移动到b

第二步：把a最底部的最大的盘从a移动到c

第三步：把已经移动到b的n-1个盘移动到c 完成整个移动过程

下面以n=2为例演示移动过程

n=3时流程图