colbert6 发表于 2020-3-25 17:09:04

汉诺塔

汉诺塔游戏
程序:
def hanoi(height,l = "左",r = "右", m = "中"):
    if height:
      hanoi(height-1,l,m,r)
      print(l, "=>",r)
      hanoi(height-1,m,r,l)
hanoi(3)   
结果:
左 => 右
左 => 中
右 => 中
左 => 右
中 => 左
中 => 右
左 => 右
不太理解中间的逻辑
请大神帮忙解答一下

Chysial 发表于 2020-3-25 17:33:04

找到工具人,比如说你妈拜托我给你300元,我就是那个工具人,汉诺塔你就相当于先忽略中间过程,找到传递起点和终点,最后一个是工具人,放到中间就好,当只有三根的时候,就是起始x,终点z,最后加上中间位置,x-->y--->z,由于不同时候工具人不一样,变换一下就好,不知道你明白了吗

colbert6 发表于 2020-3-26 08:07:33

Chysial 发表于 2020-3-25 17:33
找到工具人,比如说你妈拜托我给你300元,我就是那个工具人,汉诺塔你就相当于先忽略中间过程,找到传递起 ...

非常感谢,
但是我还有一个小疑问
打印出来
左 => 右
左 => 中
右 => 中
左 => 右
中 => 左
中 => 右
左 => 右
这个逻辑顺序是什么呢

Chysial 发表于 2020-3-26 08:39:48

colbert6 发表于 2020-3-26 08:07
非常感谢,
但是我还有一个小疑问
打印出来


我不理解你所说的逻辑是哪方面的,这个顺序是盘子移动的顺序,你按照这个顺序就能按“游戏规则”把盘子移动到最后一个上
页: [1]
查看完整版本: 汉诺塔