统计汉诺塔步骤的方法

soulpaultan

通过汉诺塔编程，我们得到了每个步骤，但是我想进一步在给出步骤后得到一共移动了多少步，我尝试用count解决，但是最终搞不定

def hanoi(n, x, y, z):
    if n == 1:
        print(x, '-->', z)
    else:
        hanoi(n-1, x, z, y) # let n-1 dishes move from x to y
        print(x, '-->', z) # let the last dishes move from x to z
        hanoi(n-1, y, x, z) #  let n-1 dishes which on y move to z

n = int(input('enter hanoi levels: '))
hanoi(n, 'x', 'y', 'z')

0.  print('the min move step is %d steps: ' % ( count('-->')))
1.  str1 = str(hanoi(n, 'x', 'y', 'z'))
    print('the min move step is %d steps: ' % ( str.count('-->')))


我的疑问是怎么把函数print出来的数值做统计，然后给出相应数字？？？？

yongxi

函数外部定义count = 0
函数内部使用命令 global count 声明count不是一个局部变量 这样在函数内就可以对这个变量进行修改了
每次使用一次print 就在下面加一句 count+=1
这样就可以统计总共移动了多少步

影乖

def hannt(num,x,y,z):
    a = 0
    if num == 1:
        print( x,'-->',z)
        a=a+1
    else:
        
        hannt(num-1,x,z,y)
        print( x,'-->',z)
        hannt(num-1,y,x,z)
        a=a+1
    print(a)


num = int(input('please input: '))
hannt(num,'x','y','z')

貌似函数每次都会重新调用，然后打印出来的次数永远是1，我也不知道怎么弄了

老甲鱼与小甲鱼

用列表啊，列表是容器类型