加了个计数
def han(n,x,y,z): global i i+=1 if n==1: print(x,'-->',z) else: han(n-1,x,z,y) print(x,'-->',z) han(n-1,y,x,z)n = int(input('please input a number:'))i=0han(n,'x','y','z')print(i)
