ImportError: cannot import name accumulate：如何在Python2中实现itertools的accumulate()？

Posted 2021-03-04 ZH奶酪(张贺)

itertools的accumulate()是python3中引入的内置模块， https://docs.python.org/zh-cn/3/library/itertools.html

从文档中可以看出，accumulate的功能就是一种累加，例如斐波那契数列。

那么如何在python2中实现呢？

# 不带func的版本，也就是默认func是“+”
def accumulate(inputs):
    itr = iter(inputs)
    prev = next(itr)
    for cur in itr:
        yield prev
        prev = prev + cur
    yield prev