汉诺塔如何统计步数？

陈工

我的想法是每一次打印，步数加一，但是好像不行，总是出错，想看看大家的写法。谢谢

lumber2388779

我猜你出错的原因应该是使用了局部变量
改用全局变量应该是可以的

jerryxjr1220

c = 1
def hano(n,x,y,z):
    global c
    if n == 1:
        print(c,x,'->',z)
        c += 1
        return
    else:
        hano(n-1,x,z,y)
        print(c,x,'->',z)
        c += 1
        hano(n-1,y,x,z)
hano(3,'x','y','z')

这样就行了：
1 x -> z
2 x -> y
3 z -> y
4 x -> z
5 y -> x
6 y -> z
7 x -> z