《零基础入门学习Python》第二十四讲

足迹

汉诺塔

1. def ta(n,x,y,z):
   
2.     if n==1:
   
3.         print(x, '-->' ,z)
   
4.     else:
   
5.         ta(n-1,x,z,y)#将n-1个罗盘从x移到y
   
6.         print(x, '-->' ,z)#将最后罗盘从x移到z
   
7.         ta(n-1,y,x,z)#将n-1个罗盘从y移到z
   
8. 
   
9. n=int(input('请输入罗盘个数：'))
   
10. ta(n,'x','y','z')
    
11.         

复制代码

递归函数条件
（1）有终止函数的条件
（2）需要重复相同的功能，化繁为简