[已解决]python 汉诺塔问题求助

□□□□□

def hanoi(a,x,y,z):
    if a==1:
        print(x,'-->',z)
    else:
        hanoi(a-1,x,z,y)
        print(x,'-->',z)
        hanoi(a-1,y,x,z)
hanoi(3,x,y,z)
求一下这个运行的每一步    想了几天了都有一丢丢想不通

最佳答案

月排行榜 / 总排行榜

小鱼米

2018-5-3 14:34:06

小甲鱼老师讲的不够仔细，我在别的论坛找到一张神图，一下就明白了！

跳转到最佳答案楼层

BngThea

参考小甲鱼老师的讲解：
http://bbs.fishc.com/thread-79183-1-1.html

小鱼米

小甲鱼老师讲的不够仔细，我在别的论坛找到一张神图，一下就明白了！

chakyam

核心思想：当a>=2时，将a-1块（即除了最大最底下的那块不动，其他的那些盘子）当成一个整体移到y上，然后将最大最底下的移到z上，再将之前移到y的那块整体移到z上）

□□□□□

chakyam 发表于 2018-5-3 14:43
核心思想：当a>=2时，将a-1块（即除了最大最底下的那块不动，其他的那些盘子）当成一个整体移到y上，然后 ...

感谢！之前有些事  手机上看没认真看。现在上电脑发现就是我想要的那种。