是我理解错了吗？

def move(n, a, b, c): 
   if n==1:        
   print a,'-->',c        
   return    
   move(n-1,a,c,b)    
   print a,'-->',b    
   move(1,a,b,c)    
   print a,'-->',c    
   move(n-1,b,a,c)    
   print b,'-->',c

Sylph_Jade

2019-07-02

源自：初识Python 7-5

关注问题我要回答

635

操作

收起

1 回答

AbnerRoc 回答被采纳 +2 积分
2019-07-02

这么理解吧
def hanoi(n, a, b, c):    
if n == 1:        
print(a, '-->', c)   //   
else:        
hanoi(n - 1, a, c, b)    //将n-1个盘子由a移动到b，以c为辅助柱子（注意参数顺序）    
print(a, '-->', c)       //将a上的最后一个盘子移动到c
hanoi(n - 1, b, a, c)    //将n-1个盘子由b移动到c，以a为辅助柱子
可以上百度一下汉诺塔原理，你写成这样应该没有把递归算法理解进去