跟踪嵌套列表中的总和?

时间:2014-03-12 23:54:36

标签: nested-lists depth accumulator

我需要跟踪嵌套列表中每个列表实例的索引0处的值。

E.g。 n = [2,[3,[1],[2]],2]

最大深度长度是3,所以我需要添加2 + 3 + 1.问题是,用于返回嵌套列表深度的函数是递归的,我无法弄清楚在哪里添加一个累加器。

def depth(lst):
if isinstance(lst, list):
    return 1 + max(depth(item) for item in lst)
else:
    return 0

在哪里可以累积沿着通向最高深度的路径的值?

0 个答案:

没有答案