赞
踩
效果:
源码:
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) #将最底下的最后一个盘子从x移动到z上
hanoi(n-1, y, x, z) #将y上的n-1个盘子移动到z上
n = int(input('请输入汉诺塔的层数:'))
hanoi(n, 'X', 'Y', 'Z')
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。