汉诺塔用python（python汉诺塔递归函数是什么？）

不管是哪种函数语言    
    
    
   ，汉诺塔一直都是常见的案例学习


     


     


     

，大家可能从字面上不理解
 




 




 




，实际上就是一种益智类游戏   

   

   

  ，比如有三个柱子 

     

     

     
，其中一个柱子上有大小不等的圆盘

  




  




  




，需要让我们圆盘的相互移动上  


  


  


 ，要保证上面圆盘小于下面  
     
     
     ，这套游戏规则就构成了汉诺塔


   




   




   




，在python里经常被使用 



 



 



，下面来详细了解学习下    
    
    
。

问题要求：

需要输出移动圆盘的数量以及步骤

解析：

1    
    
    
   、圆盘1号通过3号移动2号                  ，公式为：hn(n-1,A,C,B)

2


     


     


     

、圆盘2号通过1号移动3号



    




    




    



，公式为：hn(n-1,B,A,C)

实现公式：

defhn(n,s_from,s_help,s_to): ifn==1: print(s_from,-->,s_to) else: hn(n-1,s_from,s_to,s_help) print(s_from,-->,s_to) hn(n-1,s_help,s_from,s_to) n=int(input("盘子数：")) hn(n,A,B,C)

《相关推荐：php框架》