[已解决]python汉诺塔

PYthofreeze

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

谁能解释下，这到底怎么做到的？比如3层的塔，首先（2，x,y,z) 输出把x->y 然后（2，y,x,z)...然后好复杂阿 没懂逻辑关系

最佳答案

月排行榜 / 总排行榜

heidern0612

2018-12-14 11:58:28

看我这个帖子，二楼的图好熟悉

戳我前进

跳转到最佳答案楼层

xy123151

幻千城12

当n=3的时候，展开是这样的

                             hanoi(1,x,y,z)       x->z
                             x->y                    x->y
hanoi(2,x,z,y)  =>   hanoi(1,z,x,y)       z->y
                 
x->z               =>  x->z            =>    x->z

hanoi(2,y,x,z)  =>  hanoi(1,y,z,x)        y->x
                            y->z                     y->z
                            hanoi(1,x,y,z)        x->z

heidern0612

看我这个帖子，二楼的图好熟悉

戳我前进

PYthofreeze

heidern0612 发表于 2018-12-14 11:58
看我这个帖子，二楼的图好熟悉

戳我前进

兄弟，你是真的厉害，你的课后总结。。。让我感觉惭愧