递归添加嵌套列表

Question

我希望结合使用递归和 for 循环，使用函数 summer(alist) 将所有整数添加到可能为空的一系列嵌套列表中。到目前为止我的代码是：

**def summer(alist):**
total=0
print alist
for item in alist:
    if type(item)==list:
        print "The item is a list, containing: "+str(item)
        return sum_nested_list(item)
    elif type(item)==int:
        print item
        total = total + item
print "The total is: "+str(total)
return total

我的问题是例如列表：

list1=[[0,[0,1,1]],[0,1],1]

我的结果是这样的：

[[0,[0,1,1]],[0,1],1]
The item is a list, containing: [0,[0,1,1]]
[0,[0,1,1]]
0
The item is a list, containing [0,1,1]
[0,1,1]
0
1
1
The total is: 2
2

如何让我的函数在整个列表上递归，而不仅仅是第一个双嵌套列表？

Answer 1

问题出在这条线：

if type(item)==list:
    print "The item is a list, containing: "+str(item)
    return sum_nested_list(item)

因为 return 将结束 for 循环。您可以通过以下方式解决此问题：

if type(item)==list:
    print "The item is a list, containing: "+str(item)
    total += sum_nested_list(item)