def hanoi(n,x,y,z):
if n==1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
print(x,'-->',z)
hanoi(n-1,y,x,z)
n=int(input('请输入汉诺塔层数:'))
hanoi(n,'X','Y','Z')
用python递归方式实现汉诺塔游戏
最新推荐文章于 2020-12-30 10:01:06 发布