如何在汉诺塔问题上记录走过的次数

幽梦三影

def iii(n,x,y,z):
    if n == 1:
        print(x,"->",z)
    else:
        iii(n-1,x,z,y)
        print(x,"->",z)        
        iii(n-1,y,x,z)      
num = int(input("请输入个数:"))
print(iii(num,"x","y","z"))

BngThea

在每一个print函数前面加一句
count += 1
count就是操作数

SylarPu

count=0
def iii(n,x,y,z):
    if n == 1:
        count+=1
        print(x,"->",z)
    else:
        count+=1
        iii(n-1,x,z,y)
        print(x,"->",z)        
        iii(n-1,y,x,z)      
num = int(input("请输入个数:"))
print(iii(num,"x","y","z"))

塔利班

SylarPu 发表于 2018-5-23 13:55

变量使用错误

zhdwinter

将函数里面的count 定义为 global  count 就可以了