python的汉诺塔递归算法

Question

代码在图片里，我能看懂，但是拿笔验算时有个疑惑，当n=2时，else部份第一行变成hanoi(1,x,z,y),调用hanoi函数打印第一行为A -> B,这我可以理解。但是当n=3时，else部分变成hanoi(2,x,z,y),调用函数继续hanoi(1,x,z,y),按照前面来说应该答应A->B,然而执行结果第一行为A->C,小弟愚笨，望大神解惑

Answer 1

hanoi(3,x,y,z)=>n>1执行 hanoi(2,x,z,y)=>n>1 执行hanoi(1,x,y,z)=>n==1输出 printf(x,'--->',z),这里的参数是A,B,C，把A，B，C，代入x,y,z所以第一个输出A--->C