汉诺塔如何统计步数？

陈工

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

lumber2388779

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

jerryxjr1220

1. c = 1
   
2. def hano(n,x,y,z):
   
3.     global c
   
4.     if n == 1:
   
5.         print(c,x,'->',z)
   
6.         c += 1
   
7.         return
   
8.     else:
   
9.         hano(n-1,x,z,y)
   
10.         print(c,x,'->',z)
    
11.         c += 1
    
12.         hano(n-1,y,x,z)
    
13. 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