對列表列表中的整數求和

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