汉诺塔【python】

非递归方法2^n-1

主要是递归。废话不说直接亮码 注意下全局变量的使用就好了

def han(n,x,y,z):
    if(n==1):
        global c
        c+=1
        print(x,'---->',z)
    else:
        han(n-1,x,z,y)
        han(1,x,y,z)
        han(n-1,y,x,z)

while(1):
    n=int(input())
    c=0
    han(n,'a','b','c')
    print(c)