python - 如何查找列表中嵌套列表的数量？

Question

该函数接受一个列表并返回一个 int，具体取决于列表中有多少个列表，不包括列表本身。 (为了简单起见，我们可以假设一切都是整数或列表。)

例如:

x=[1,2,[[[]]],[[]],3,4,[1,2,3,4,[[]] ] ]

count_list(x) # would return 8

我认为使用递归会有所帮助，但我不确定如何实现它，这是我目前所拥有的。

def count_list(a,count=None, i=None):

    if count==None and i==None:
        count=0
        i=0
    if i>len(a)
        return(count)
    if a[i]==list
       i+=1
       count+=1
       return(count_list(a[i][i],count))
    else:
        i+=1
        return(count_list(a[i]))

Answer 1

您可以使用如下递归函数:

In [14]: def count_lists(l):
    ...:     return sum(1 + count_lists(i) for i in l if isinstance(i,list))
    ...: 

In [15]: 

In [15]: x=[1,2,[[[]]],[[]],3,4,[1,2,3,4,[[]] ] ]

In [16]: count_lists(x)
Out[16]: 8