python - 递归函数来计算嵌套列表中的所有项目？

Question

我正在尝试创建一个方法来计算嵌套列表中的所有项目。所以 count([[3, 2] , [2]]) == 3。但是，它是一个 Class 属性，所以我不能简单地这样做:

def count(L, target):
    s = 0
    for i in L: 
        if isinstance(i, list): 
            s += count(i, target)
        else: 
            if i == target: 
                s += 1

    return s 

相反，我尝试这样做，但出现最大递归深度错误。我不知道为什么。在查看代码之前，需要记住以下几点: (1) 我希望给出的基本列表仅包含列表，因此它将具有以下格式:[ [], ]。另外 (2) 子列表将不包含除项目之外的任何内容: [ [item, item], [item] ] :

def count(self, stack=None):
    n = 0
    if stack:
        n += len(stack)
    else:
        for i in self._items:
            if isinstance(i, list):
                n += self.count(i)

    return n

Answer 1

    if stack:

空列表在 bool 上下文中被视为 false。您需要if stack is not None。

为什么要使用递归呢？你不需要它。

def count(self):
    return sum(len(item) for item in self._items)