python基础学习-递归求解汉诺塔

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

这里借用小甲鱼视频当中的ppt图片进行说明


这里将通过程序打印具体的移动方法

print('汉诺塔解法')
def hanoi(n, x, y, z):
  if n == 1:
    print(x, '-->', z)
  else: 
    hanoi(n-1, x, z, y) # 将前n-1个盘子从x移动到y
    print(x, '-->', z) # 将最下面的盘子从x移动到z
    hanoi(n-1, y, x, z) # 将y上的n-1个盘子移动到z

n = int(input('请输入汉诺塔层数：'))
hanoi(n, 'X', 'Y', 'Z')

运行结果