Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏

Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏

目录

输出结果

核心代码

输出结果

核心代码

  

   

    

     

    
    

     

      def hanoi(n,x,y,z):
     
    
   

    

     

    
    

     
 if n==1:
     
    
   

    

     

    
    

     

       print(x,'--→',z)
     
    
   

    

     

    
    

     
 else: 
     
    
   

    

     

    
    

     

       hanoi(n-1,x,z,y) #将前n-1个盘子从x移动y上
     
    
   

    

     

    
    

     

       print(x,'--→',z) #将最低下的最后一个盘子从x移动z上
     
    
   

    

     

    
    

     

       hanoi(n-1,y,x,z) #将y上的n-1个盘子移动到z上
     
    
   

    

     

    
    

     

      n=int(input("Jason niu教你求汉诺塔游戏，请输入汉诺塔的层数："))
     
    
   

    

     

    
    

     

      print(hanoi(n,"x","y","z"))
     
    
   

    

     

    
    

     

      print("Game over!")
     
    
  
 

文章来源: yunyaniu.blog.csdn.net，作者：一个处女座的程序猿，版权归原作者所有，如需转载，请联系作者。

原文链接：yunyaniu.blog.csdn.net/article/details/79510536