python汉诺塔递归

最新推荐文章于 2024-03-13 23:44:24 发布

转载最新推荐文章于 2024-03-13 23:44:24 发布 · 393 阅读

python 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了使用递归方法解决汉诺塔问题的过程，包括全局变量的应用、汉诺塔移动过程的打印以及汉诺塔算法的具体实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

i=0
def han(n,x,y,z):
       global i                    #加入“global”定义全局变量，使得i可被+1
       if n == 1:
              print(x,'-->',z)  #x和y会代入下面han（）中的参数，实现移动过程的打印。
              i = i+1
       else:            
               han(n-1,x,z,y)  #将前n-1个盘子从x移动到y上             
               han(n-1,x,y,z)  #将最后一个盘子移到z上
               han(n-1,y,x,z)  #将y上的n-1个盘子移动到z上
      
han(5,'x','y','z')               
print('move.....',i)