[已解决]关于汉若塔递归

均昊山

我不清楚视频中的 函数参数是如何变化的
我简写可以下代码
def hanoi(n,x,y,z):
    print (n,x,y,z)



    hanoi(n,x,z,y)



n = int(input('请输入汉诺塔的层数'))
hanoi(n,'A','B','C')

输出结果
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B
3 A B C
3 A C B

我print 打印的是 xyz 怎么第二个内容怎么会变成 A C B 呢？ 这里百思不得其解求鱼友解答一下

最佳答案

月排行榜 / 总排行榜

dmxgaj

2020-2-24 08:37:01

def hanoi(n,x,y,z):
    print (n,x,y,z)
    hanoi(n,x,z,y)
开始的时候hanoi(3,左,中,右)   print时x=左，y=中，z=右。往下走，因为x=左，y=中，z=右， 所以hanoi(3,x=左,z=右,y=中)，也就是hanoi(3,左,右,中)；然后变成了x=左，y=右，x=中，所以第二个print（x,y,z）时就成（x=左，y=右，x=中）了。

跳转到最佳答案楼层

牧木学编程

可以上完整代码吗，不要说视频啥的

zltzlt

这里顺序错了。

def hanoi(n,x,y,z):
    print (n,x,y,z)
    hanoi(n,x,z,y)

dmxgaj

希望能帮到你！

均昊山

dmxgaj 发表于 2020-2-22 21:32
希望能帮到你！

看图看明白了谢谢,不过还有点疑惑 比如 print 后 调用自身函数 函数的形参是位置变了？还形参的内容变了？

dmxgaj

def hanoi(n,x,y,z):
    print (n,x,y,z)
    hanoi(n,x,z,y)
开始的时候hanoi(3,左,中,右)   print时x=左，y=中，z=右。往下走，因为x=左，y=中，z=右， 所以hanoi(3,x=左,z=右,y=中)，也就是hanoi(3,左,右,中)；然后变成了x=左，y=右，x=中，所以第二个print（x,y,z）时就成（x=左，y=右，x=中）了。

均昊山

dmxgaj 发表于 2020-2-24 08:37
def hanoi(n,x,y,z):
    print (n,x,y,z)
    hanoi(n,x,z,y)

谢谢，明白了