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')