汉罗塔python

汉罗塔python,第1张

汉罗塔python

古代有一个梵塔,塔内有A、B、C 3个基座,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有人想把这64个盘子从A座移动到C座,但每次只允许移动一个盘子,并且在移动的过程中,3个基座上的盘子始终保持大盘在下,小盘在上。在移动过程中盘子可以放在任何一个基座上,不允许放在别处。编写函数,根据用户输入盘子的个数,显示移动的过程。

代码如下:

def move(n,A,B,C):
    if n==1:
        print(A,'---->',C)
    else:
        move(n-1,A,C,B)
        print(A,'---->',C)
        move(n-1,B,A,C)
move(64,'a','b','c')

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5581305.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存