程序运用递归的方法实现了汉诺塔的步骤解决方案,输出了移动的方案,解决了塔层从X塔移动到Z塔的过程,以下是实现的代码:
def hanoi(n,x,y,z):
if n==1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
n=int(input('请输入汉诺塔的层数:'))
hanoi(n,'X','Y','Z')
程序实现了n个块从X上移动到Z上的步骤,过程经过了Y,实现了一步一步的解决方案