问题提出，怎么记录汉诺塔问题中盘子移动的次数？
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 |
|---|
