汉诺塔【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)