正文

Python递归实现汉诺塔

IP云
IP云V管理员/6 阅读
07/26
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

运行结果如下：