[已解决]024课汉若塔问题

小Gui

#汉诺塔
def hanoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,y,z)
        print(x,'-->',z)
        hanoi(n-1,y,x,z)
n = int(input('输入层数:'))
print(hanoi(n,'A','B','C'))

求大神通俗易懂的解释下else里面的那三句，现在一脸懵逼，知道，x y z互换是交换赋值，但是为什么是这样换。。。

最佳答案

月排行榜 / 总排行榜

新手·ing

2018-4-6 07:10:04

http://bbs.fishc.com/thread-93850-1-1.html

跳转到最佳答案楼层

塔利班

hanno1(n,x,y,z)是把x上n的从上到下由小到大排列的盘子按原摆放顺序移动到z上
既然如此直接看else
第一句hanno1(n-1,x,z,y)这是把x的n-1个由自上下小到大的盘子移动到z上
x不就还剩1个盘子了
第二句print就是把x最底下也就是最大的盘子移动到z上，z最大的盘子已经在最下了
第三句hanno1(n-1,y,x,z)不用我说了吧，x现在是空的，只要把y的n-1个盘子移动到z上不就ok了吗

新手·ing

http://bbs.fishc.com/thread-93850-1-1.html