求教：汉诺塔游戏如何体现小盘子只能放在大盘子上面这个规则呢？
各位鱼油，求教：汉诺塔游戏是如何体现“小盘子只能放在大盘子上面”这个规则的呢？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')
本帖最后由 Twilight6 于 2020-7-10 12:21 编辑
hanoi(n-1, x, z, y)#将前n-1个盘子从x移动到y上
hanoi(n-1, y, x, z)#将y上的n-1个盘子移动到z上
就是因为要实现小盘放大盘，所以才要找个中介的柱子来依次移动 n - 1 次 Twilight6 发表于 2020-7-10 12:10
就是因为要实现小盘放大盘，所以才要找个中介的柱子来依次移动 n - 1 次
但是这个移动没说是要小盘在大盘上面，只是体现了移动而已。还是不太明白。 tengfei11061210 发表于 2020-7-16 11:42
但是这个移动没说是要小盘在大盘上面，只是体现了移动而已。还是不太明白。
就是因为这样移动才符合小到大的意思呀，如果不要这个规则就没有必要这样移动了
Twilight6 发表于 2020-7-16 11:43
就是因为这样移动才符合小到大的意思呀，如果不要这个规则就没有必要这样移动了
嗯，有道理~，当有两个盘子的时候这个规则就体现的很明显了。谢谢哈
页:
[1]