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')
运行结果如下：
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')
运行结果如下：