无情的bug制造者 2020-07-13 20:46 采纳率: 0%
浏览 139
已采纳

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 有偿求苍穹外卖环境配置
  • ¥15 代码在keil5里变成了这样怎么办啊,文件图像也变了,
  • ¥20 Ue4.26打包win64bit报错,如何解决?(语言-c++)
  • ¥15 clousx6整点报时指令怎么写
  • ¥30 远程帮我安装软件及库文件
  • ¥15 关于#自动化#的问题:如何通过电脑控制多相机同步拍照或摄影(相机或者摄影模组数量大于60),并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
  • ¥20 深信服vpn-2050这台设备如何配置才能成功联网?
  • ¥15 Arduino的wifi连接,如何关闭低功耗模式?
  • ¥15 Android studio 无法定位adb是什么问题?
  • ¥15 C#连接不上服务器,