汉诺塔

colbert6

汉诺塔游戏
程序：
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

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

colbert6

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

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

Chysial

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

我不理解你所说的逻辑是哪方面的，这个顺序是盘子移动的顺序，你按照这个顺序就能按“游戏规则”把盘子移动到最后一个上