[已解决]汉诺塔问题，该怎样求出盘子总共移动了多少次呢？

wyft5t5

下边是汉诺塔盘子移动的流程，但是想同时打印出一个数值，总共移动了 xxx 次盘子，该怎么做呢？

###################################

def ta(n,x,y,z):#x,y,z是字符串，n是整数
    if n==1:
        print (x,"---->",z)
    else:
        ta(n-1,x,z,y)
        print (x,"---->",z)
        ta(n-1,y,x,z)

#       print(type(n)) #n是int
#       print(type(x))#x是str

i=int(input("请输入盘子数量："))
ta(i,"a","b","c")

###################################

现在的打印结果：

请输入盘子数量：3
a ----> c
a ----> b
c ----> b
a ----> c
b ----> a
b ----> c
a ----> c

###################################

考虑可以设置一个变量，m ,让它随着盘子的移动而增加，但m放在哪里啊？好像函数里边，外边都不合适。

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-6-21 23:25:53

1. m = 0
   
2. def ta(n,x,y,z):#x,y,z是字符串，n是整数
   
3.     global m
   
4.     if n==1:
   
5.         m += 1
   
6.         print (x,"---->",z)
   
7.     else:
   
8.         ta(n-1,x,z,y)
   
9.         m += 1
   
10.         print (x,"---->",z)
    
11.         ta(n-1,y,x,z)
    
12. ta(3,"a","b","c")
    
13. print(m)

复制代码

跳转到最佳答案楼层

冬雪雪冬

1. m = 0
   
2. def ta(n,x,y,z):#x,y,z是字符串，n是整数
   
3.     global m
   
4.     if n==1:
   
5.         m += 1
   
6.         print (x,"---->",z)
   
7.     else:
   
8.         ta(n-1,x,z,y)
   
9.         m += 1
   
10.         print (x,"---->",z)
    
11.         ta(n-1,y,x,z)
    
12. ta(3,"a","b","c")
    
13. print(m)

复制代码

临溪

楼上正解。其实汉罗塔的移动数就是 2*n+1

ietar

补充
用列表的元素也可以作全局变量
times = [0]

每次print之前 times[0] += 1

wyft5t5

解决方法，定义一个全局变量，在函数中调用。
###################################################
m = 0#用来计算移动次数
def ta(n,x,y,z):#x,y,z是字符串，n是整数
    global m#全局变量global：为一个定义在函数外的变量赋值，那么你就得告诉Python这个变量名不是局部的，而是 全局 的。
    if n==1:
        m += 1
        print (x,"---->",z)
    else:
        ta(n-1,x,z,y)
        m += 1
        print (x,"---->",z)
        ta(n-1,y,x,z)
i=int(input("请输入盘子数量："))
ta(i,"a","b","c")
print("移动次数：",m)
###################################################
请输入盘子数量：3
a ----> c
a ----> b
c ----> b
a ----> c
b ----> a
b ----> c
a ----> c
移动次数： 7

wyft5t5

冬雪雪冬 发表于 2019-6-21 23:25

追加一个问题啊！
全局变量是不是应该尽量少用啊？
如果不用全局变量，这个问题能解决吗？

冬雪雪冬

wyft5t5 发表于 2019-6-22 20:57
追加一个问题啊！
全局变量是不是应该尽量少用啊？
如果不用全局变量，这个问题能解决吗？

我还没有想好。