河内塔与蟒蛇“柜台”

我已经用 python 编写了“河内塔”的代码，我试图添加一个计数器来显示它运行了多少次。我尝试了一些东西，例如 while 循环和 for 循环等，但它不起作用。我确信答案很简单，但我的大脑现在运行在最低设置上。我的代码如下所示：

def Hanoi(n, src, dst, tmp):
if n > 0:
    Hanoi(n - 1, src, tmp, dst)
    print "Move disc", chr(64 + n), "From tower", src, "to tower", dst
    Hanoi(n - 1, tmp, dst, src)

Hanoi(4,0,2,1) #Just an example

我知道代码必须运行 (2^n)-1 次，但我就是无法实现它。因为我编写代码的方式 n 值发生了变化，所以这对我有用。 （我尝试过这样的事情：

def Hanoi(n, src, dst, tmp):

    a = 0
    while (a < (2**n)-1)
        a+=1

    if n > 0:
        Hanoi(n - 1, src, tmp, dst)
        print a, "Move disc", chr(64 + n), "From tower", src, "to tower", dst
        Hanoi(n - 1, tmp, dst, src)

但正如我所说，值 n 发生了变化，我不知道如何修复它。

Edit:

为了澄清，我希望它存储如下步骤的数量：（如果我打电话给河内（3,0,2,1））

1. Move disc A From tower 0 to tower 2
2. Move disc B From tower 0 to tower 1
3. Move disc A From tower 2 to tower 1
4. Move disc C From tower 0 to tower 2
5. Move disc A From tower 1 to tower 0
6. Move disc B From tower 1 to tower 2
7. Move disc A From tower 0 to tower 2

如何返回函数的调用次数：

def Hanoi(n, src, dst, tmp):
    if n > 0:
        pre = Hanoi(n - 1, src, tmp, dst)
        print "Move disc", chr(64 + n), "From tower", src, "to tower", dst
        post = Hanoi(n - 1, tmp, dst, src)
        return pre + post + 1
    else:
        return 1

请注意，这会计算对Hanoi函数，而不是您实际玩游戏时实际需要执行的步数。如果你想要移动次数，只需更改return 1在基本情况（最后一行）中return 0.