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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值