Python递归实现汉诺塔

Python递归实现汉诺塔：

 

 

def f3(n,x,y,z):      if(n==1):        print(x,'--->',z)    else:        f3(n-1,x,z,y)        print(x,'--->',z)        f3(n-1,y,x,z)n=int(input('请输入汉罗塔层数：'))f3(n,'X','Y','Z')

 

 

运行结果如下：