Python使用递归解汉诺塔小游戏

00x01

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

00x02

代码：

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')

代码解析：
代码中的n既00x01故事中的黄金圆盘个数，而x、y、z为那三根从左往右的三根柱子

00x3

代码效果：

00x3

图中还差一步就完成了,其实使用迭代也是可以实现的，但是迭代要比递归要复杂很多。

推荐看个视频

本文作者为Mr.Bai，转载请注明。

Python