从列表中求和整数

时间:2019-11-17 15:17:19

标签: python arrays recursion

我有一个

bar

使用递归和table = [7, 5, [3, 6, [2]], 7, [1, [2, 3, [4]], 9, 2], 4] 函数,我需要对isinstance中的所有整数求和。 我可以创建新列表,通过表中的列表扩展它。然后我得到一个普通列表(列表中没有列表),我可以对其进行汇总。

但是在此示例中,我不知道如何使用该函数以递归方式进行操作。我了解table的工作原理,但是在这个示例中我不知道如何使用它。

在下面的代码中,我什至没有得到与True相同的值。

isinstance

例外的输出是所有数字的总和

2 个答案:

答案 0 :(得分:3)

递归意味着您必须使用一个函数。

tab = [7, 5, [3, 6, [2]], 7, [1, [2, 3, [4]], 9, 2], 4]

def int_sum(tbl):
    s = 0
    for e in tbl:
        if isinstance(e, int):
            s += e
        else:
            # this is the trick!
            s += int_sum(e)
    return s

print(int_sum(tab))

答案 1 :(得分:0)

您还可以将sum与递归一起使用:

table = [7, 5, [3, 6, [2]], 7, [1, [2, 3, [4]], 9, 2], 4]
def get_sum(d):
  return sum(i if isinstance(i, int) else get_sum(i) for i in d)

print(get_sum(table))

输出:

55