[已解决]怎么对汉诺塔问题的移动次数进行计数？

sunrise085

1. def hanoi(n,start,media,target):
   
2.     time=0
   
3.     if n == 1:
   
4.         print(start,"--->",target)
   
5.         time+=1
   
6.     else:
   
7.         time+=hanoi(n-1,start,target,media)
   
8.         print(start,"--->",target)
   
9.         time+=1
   
10.         time+=hanoi(n-1,media,start,target)
    
11.     return(time)
    
12.    
    
13. print(hanoi(3,'a','b','c'))
    
14. print(hanoi(3,'a','b','c'))

复制代码

sunrise085

环境过程发明家 发表于 2020-3-24 15:49
time+=hanoi(n-1,start,target,media)
这句没看懂  能解释一下嘛 谢谢

time+=hanoi(n-1,start,target,media)
就是
time = time + hanoi(n-1,start,target,media)
函数的返回值是移动的次数，这句话就是把递归调用时所计数的次数返回来与本次调用的计数值相加。
也就是把多层递归中移动的次数相加。
不太理解的话，可以这样写，或许更好理解。

1. def hanoi(n,start,media,target):
   
2.     time=0
   
3.     if n == 1:
   
4.         print(start,"--->",target)
   
5.         time+=1
   
6.     else:
   
7.         t1=hanoi(n-1,start,target,media)
   
8.         time =time+t1
   
9.         print(start,"--->",target)
   
10.         time+=1
    
11.         t2=hanoi(n-1,media,start,target)
    
12.         time=time+t2
    
13.     return(time)
    
14.    
    
15. print(hanoi(3,'a','b','c'))
    
16. print(hanoi(3,'a','b','c'))

复制代码