python - 在python中不递归地求和嵌套列表

Question

给定一个 Python 列表，其元素是整数或整数列表(只是我们不知道嵌套的深度)，我们如何找到列表中每个单独整数的总和？

求一个嵌套只有一层深的列表的总和是相当简单的，但是，如果嵌套深入两层、三层或更多层会怎样？

我知道最好的方法是递归，但这是一个挑战，我必须在没有递归的情况下完成。

请帮忙!!

Answer 1

L = [...]
while any(isinstance(i, list) for i in L):
   L = [j for i in L for j in (i if isinstance(i, list) else [i])]

result = sum(L)

基本上，您遍历外部列表并解压任何内部列表的第一层，直到没有内部列表为止