python全局变量的使用

问题提出,怎么记录汉诺塔问题中盘子移动的次数?

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

         print(“move”,a,”->”,b)

         hanu(n-1,b,a,c)
         print(“move”,b,”->”,c)
 

 hanu(2,”A”,”B”,”C”)

思来想去,还是使用全局变量

怎么使用全局变量呢?

两步走:

1.定义

2.使用时再次声明

也就是说全局变量在使用之前就要声明,声明全局变量使用关键字 global,然后在使用该全局变量之前,再次声明

示例:

   global i   //在使用前初次声明
   i=1          //给全局变量赋值
  
   def hanu(n,a,b,c):
           global i  //再次声明,表示在这里使用的是全局变量,而不是局部变量
           i+=1        //两次递归到最后,多加了一次,最后 i-1才是真正的移动次数
           if n==1 :
                   print(“move”,a,”->”,c)
                   return
          hanu(n-1,a,c,b)
          print(“move”,a,”->”,c)
          hanu(n-1,b,a,c)

  hanu(2,”A”,”B”,”C”)
  print(“move counts=“,i-1)      //最后输出 i-1 得到移动的总次数

输出结果:

move A -> B
move A -> B
move B -> C
move B -> C
move counts= 3
    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/sinat_36384705/article/details/69331051
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞