关于数据结构中的一道例题

Macaulish

鱼c的各位前辈：

     最近我在学数据结构（python语言描述）的那本书，书中有一道例题代码，我照着敲完发现并不能正确运行，问题一大堆。代码如下：

from counter import  Counter
   
def fib(n, counter):
    counter.increment()
   
    if n < 3:
        return 1
    else:
        return fib(n-1, counter) + fib(n-2, counter)
   
problemSize = 2
print("%12s%15s" % ("Problem Size", "Calls"))
for count in range(5):
    counter = Counter()
   
    fib(problemSize, counter)
   
    print("%12d%15s" % (problemSize, counter))
    problemSize *= 2

运行结果：
ModuleNotFoundError: No module named 'counter'

还有代码中：
for count in range(5):
    counter = Counter()
这行是不是写错了啊，不应该是   for counter in range(5)   吗？整个代码看下来都没有关于  counter  的赋值，怎么运行的？求各给位论坛前辈指点，希望尽可能详细，万分感激。

塔利班

你是不是少了个counter文件定义Counter()类

Macaulish

我也觉得很奇怪，但是，我仔仔细细看了很多遍，肯定没有少任何东西，我就是按照书上代码抄的，通篇没有关于counter的定义。Counter是个计数器吧，应该不需要定义吧。难道是书上代码有问题？

Macaulish

塔利班 发表于 2019-4-8 16:59
你是不是少了个counter文件定义Counter()类

我也觉得很奇怪，但是，我仔仔细细看了很多遍，肯定没有少任何东西，我就是按照书上代码抄的，通篇没有关于counter的定义。Counter是个计数器吧，应该不需要定义吧。难道是书上代码有问题？