[已解决]python递归计数器如何实现？

china25qd

首先，我是学了24课时的汉诺塔问题后想到一个需求，如果我要计算一定片块的移动次数该如何实现？
在c#中，我可以预先定义一个static变量，然后每次调用函数时+=1即可
但python是弱类型语言，意味着我无法定义变量类型
于是我尝试用常量，然后妄图在每次打印的时候来实现：

1. times = 0
   
2. def hanoi(n,x,y,z):
   
3.     if n == 1:
   
4.         print(x, ' ==> ', z)
   
5.     else:
   
6.         hanoi(n - 1, x, z, y)
   
7.         print(x, '==>', z)
   
8.         hanoi(n - 1, y, x, z)
   
9. 
   
10. n = int(input('请输入层数：'))
    
11. print("第" + str(times += 1) + "次移动：" + hanoi(n, 'x', 'y', 'z', 0))

复制代码

事实证明这是行不通的（python连错都懒得报了）
然后我尝试用函数传值来计数

1. def hanoi(n,x,y,z,times):
   
2.     times += 1
   
3.     if n == 1:
   
4.         print(x, ' ==> ', z)
   
5.     else:
   
6.         hanoi(n - 1, x, z, y, times)
   
7.         print('第%d步：' % times, x, '==>', z)
   
8.         hanoi(n - 1, y, x, z, times)
   
9. 
   
10. n = int(input('请输入层数：'))
    
11. print(hanoi(n, 'x', 'y', 'z', 0))

复制代码

倒是不会报错了，但是运行的结果灰常诡异：

1. ================== RESTART: C:/Users/DELL/Desktop/hanoi.py ==================
   
2. 请输入层数：3
   
3. x  ==>  z
   
4. 第2步： x ==> y
   
5. z  ==>  y
   
6. 第1步： x ==> z
   
7. y  ==>  x
   
8. 第2步： y ==> z
   
9. x  ==>  z
   
10. None

复制代码

希望得到大佬指点，谢谢！
@gopythoner @小甲鱼 @新手·ing @冬雪雪冬

最佳答案

月排行榜 / 总排行榜

yongxi

2017-6-12 15:45:58

函数外定义变量 time = 0  函数内定义 global time 声明是一个全局变量，
然后每一次移动 time+1    打印的时候直接打印time就行了

跳转到最佳答案楼层

yongxi

函数外定义变量 time = 0  函数内定义 global time 声明是一个全局变量，
然后每一次移动 time+1    打印的时候直接打印time就行了

china25qd

yongxi 发表于 2017-6-12 15:45
函数外定义变量 time = 0  函数内定义 global time 声明是一个全局变量，
然后每一次移动 time+1    打印 ...

OK，打印的结果对了

1. times = 0
   
2. def hanoi(n,x,y,z):
   
3.     global times
   
4.     times += 1
   
5.     if n == 1:
   
6.         print(x, ' ==> ', z)
   
7.     else:
   
8.         hanoi(n - 1, x, z, y)
   
9.         print(x, '==>', z)
   
10.         hanoi(n - 1, y, x, z)
    
11. 
    
12. n = int(input('请输入层数：'))
    
13. hanoi(n, 'x', 'y', 'z')
    
14. print("一共执行了%d 步" % times)

复制代码

原来global小甲鱼有说过，是我没记住

yongxi

china25qd 发表于 2017-6-12 15:59
OK，打印的结果对了

小甲鱼不但说过 global  还说过另外一个关于局部变量的， 你看看能否回忆起来

china25qd

yongxi 发表于 2017-6-12 16:03
小甲鱼不但说过 global  还说过另外一个关于局部变量的， 你看看能否回忆起来

啊~是不是nonlocal啊？
还是列表类型化呢？