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

 

 

運行結果如下：