weixin_45794895
2020-07-13 20:46
采纳率: 66.7%
浏览 104

关于汉诺塔代码的理解,这个输入是怎么看的

这个我是用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')

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 穆暖阳 2020-07-14 14:02
    已采纳

    z是目标柱 x是原始柱 y是中间的过渡柱。你输出的肯定是x--》z

    点赞 评论
  • Lonelypatients° 2020-07-14 09:10

    在 n=1 的时候并没有递归啊, 触发条件后, 直接输出了 x,z 的值所有还是 x z

    点赞 评论

相关推荐 更多相似问题