Skip to main content
 首页 » 编程设计

python之"counter"在 python 中的汉诺塔

2024年11月01日7langtianya

我已经用 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 发生了变化,我不知道如何修复它。

编辑:

澄清一下,我希望它像这样存储步数:(如果我调用 Hanoi(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。