新手学汉诺塔python递归有几行代码不明白

TheFirst小飞侠

def hanoi(n,x,y,z):
    if(n == 1):
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)#这一行求详细解释
        print(x,'-->',z)
        hanoi(n-1,y,x,z)#这一行求详细解释
hanoi(3,'A','B','C')

幻千城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

看我写的这个帖子： 戳我前进