如何在汉诺塔问题上记录走过的次数

幽梦三影

1. def iii(n,x,y,z):
   
2.     if n == 1:
   
3.         print(x,"->",z)
   
4.     else:
   
5.         iii(n-1,x,z,y)
   
6.         print(x,"->",z)        
   
7.         iii(n-1,y,x,z)      
   
8. num = int(input("请输入个数:"))
   
9. print(iii(num,"x","y","z"))

复制代码

BngThea

在每一个print函数前面加一句
count += 1
count就是操作数

SylarPu

1. count=0
   
2. def iii(n,x,y,z):
   
3.     if n == 1:
   
4.         count+=1
   
5.         print(x,"->",z)
   
6.     else:
   
7.         count+=1
   
8.         iii(n-1,x,z,y)
   
9.         print(x,"->",z)        
   
10.         iii(n-1,y,x,z)      
    
11. num = int(input("请输入个数:"))
    
12. print(iii(num,"x","y","z"))

复制代码

塔利班

SylarPu 发表于 2018-5-23 13:55

变量使用错误

zhdwinter

将函数里面的count 定义为 global  count 就可以了