求教：汉诺塔游戏如何体现小盘子只能放在大盘子上面这个规则呢？

tengfei11061210

各位鱼油，求教：汉诺塔游戏是如何体现“小盘子只能放在大盘子上面”这个规则的呢？
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

hanoi(n-1, x, z, y)#将前n-1个盘子从x移动到y上

hanoi(n-1, y, x, z)#将y上的n-1个盘子移动到z上

就是因为要实现小盘放大盘，所以才要找个中介的柱子来依次移动 n - 1 次

tengfei11061210

Twilight6 发表于 2020-7-10 12:10
就是因为要实现小盘放大盘，所以才要找个中介的柱子来依次移动 n - 1 次

但是这个移动没说是要小盘在大盘上面，只是体现了移动而已。还是不太明白。

Twilight6

tengfei11061210 发表于 2020-7-16 11:42
但是这个移动没说是要小盘在大盘上面，只是体现了移动而已。还是不太明白。

就是因为这样移动才符合小到大的意思呀，如果不要这个规则就没有必要这样移动了

tengfei11061210

Twilight6 发表于 2020-7-16 11:43
就是因为这样移动才符合小到大的意思呀，如果不要这个规则就没有必要这样移动了

嗯，有道理~，当有两个盘子的时候这个规则就体现的很明显了。谢谢哈