对列表列表中的整数求和

Question

我有一个

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

使用递归和isinstance function 我需要对table的所有整数求和。 我可以创建新列表，通过表中的列表扩展它。 然后我得到了一个普通的列表（列表中没有列表），我可以总结它。

但在这个例子中，我不知道如何使用 function 以递归方式进行操作。 我了解isinstance的工作原理，但我不知道如何在此示例中使用它。

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

tab = [7, 5, [3, 6, [2]], 7, [1, [2, 3, [4]], 9, 2], 4]
for i in range(len(tab)):
    print(isinstance(i, int))

除外 output 是所有数字的总和

Answer 1

递归意味着您必须使用 function。

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))

Answer 2

您还可以将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))

Output：

55