这个我是用python写的
基本思想懂了,但是代码还是不太理解,一直递归 直到遇到第一个打印语句
此时的x,y,z代表的应该是x,z,y 然后 print(x,'-->',z),不应该是打印出x-->y吗,为什么是打印x-->z,请问我的理解哪里错误了
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')