汉诺塔
汉诺塔游戏程序:
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)
结果:
左 => 右
左 => 中
右 => 中
左 => 右
中 => 左
中 => 右
左 => 右
不太理解中间的逻辑
请大神帮忙解答一下 找到工具人,比如说你妈拜托我给你300元,我就是那个工具人,汉诺塔你就相当于先忽略中间过程,找到传递起点和终点,最后一个是工具人,放到中间就好,当只有三根的时候,就是起始x,终点z,最后加上中间位置,x-->y--->z,由于不同时候工具人不一样,变换一下就好,不知道你明白了吗 Chysial 发表于 2020-3-25 17:33
找到工具人,比如说你妈拜托我给你300元,我就是那个工具人,汉诺塔你就相当于先忽略中间过程,找到传递起 ...
非常感谢,
但是我还有一个小疑问
打印出来
左 => 右
左 => 中
右 => 中
左 => 右
中 => 左
中 => 右
左 => 右
这个逻辑顺序是什么呢
colbert6 发表于 2020-3-26 08:07
非常感谢,
但是我还有一个小疑问
打印出来
我不理解你所说的逻辑是哪方面的,这个顺序是盘子移动的顺序,你按照这个顺序就能按“游戏规则”把盘子移动到最后一个上
页:
[1]