视频汉诺塔中的原理求解答

bhunht

视频中提到的代码
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')

输入3运行结果

请输入汉诺塔的层数3
x --> z
x --> y
z --> y
x --> z
y --> x
y --> z
x --> z

问题1
【 hanoi(n-1,x,z,y)#将前n-1个盘子从X移动到y上 】不理解代码可以代表将 从X移动到y上

问题2

第二步中 x --> y  这个是怎么运行得出，不是十分理解这个函数运行逻辑

bhunht

还是没法理解； hanoi(n-1,x,z,y)  #将前n-1个盘子从X移动到y上 ；这里怎么样能够表达 是X移动到y上 ；不理解这个逻辑

bhunht

elven08 发表于 2022-3-9 10:35
这样解释：2个盘子，从上往下为，小盘子（n-1），大盘子(n)。
要把2个盘子从X柱子整体移动到Z住址，那 ...

十分感谢大佬的解答，这个移动过程我是理解的，我不理解是这个代码运行的逻辑，就是运行过程为第二步什么会输出   X——》Z； 输出这个结果代码是怎么运行得出来？