python汉诺塔问题解答（初学者）

听慕课学习到下面的汉诺塔问题，但是不太理解src,dst,mid三个参数，问题是在程序运行过程中三个参数是变化的吗，为什么会变？

# hanoi.py
count = 0
def hanoi(n, src, dst, mid):
    global count
    if n == 1 :
        print("{}:{}->{}".format(1,src,dst))
        count += 1
    else :
        hanoi(n-1, src, mid, dst)
        print("{}:{}->{}".format(n,src,dst))
        count += 1
        hanoi(n-1, mid, dst, src)
hanoi(2, "A", "C", "B")
print(count)

运行结果
1:A->B
2:A->C
1:B->C
3

对于你这个问题可以参考如下链接：

Python解决汉诺塔问题_Lemon的博客-CSDN博客_python汉诺塔 问题引入汉诺塔问题源于印度一个古老传说。相传大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？相关问题-递归在编程语言中，如果一种计算过程的其中每一步都会用到前一步或前几步的结... https://blog.csdn.net/qq_41282102/article/details/85061198

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

看起来代码中并没有给这三个变量直接赋值
但是你没发现每次递归的时候，参数传入的顺序都变了吗
那么形参和实参的位置变了，就相当于给每个参数重新赋值了