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

代码解析:
代码中的n00x01故事中的黄金圆盘个数,而xyz为那三根从左往右的三根柱子

00x3

代码效果:
效果代码

00x3

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

发表评论 / Comment

用心评论~

金玉良言 / Appraise
意晨LV 1
2019-10-30 10:46
001手机游戏网来访,记得回喔