代码之家 › 专栏 › 技术社区 › lingyau lee

递归-对嵌套列表求和

nested recursion list python

lingyau lee · 技术社区 · 3 年前

我试图将嵌套列表中的所有数字相加,作为递归的一种实践。但是,输出结果是1,而不是所有数字的总和。我哪里出错了?

我尝试在嵌套列表中循环,如果它是一个列表,那么它会再次调用相同的函数。如果它不是一个列表,它会将数字添加到总数中。

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

def sumL(input): 
    total = 0 
    for i in input: 
        if type(i) is list:
            total += sumL(i)
        else: 
            total += i
        return total 
    
sumL(L)

1 回复 | 直到 3 年前

Freddy Mcloughlan 3 年前

您将在for循环的第一次迭代中退出。像 i 等于 1 ,然后你输入检查,然后 += total 马上回来。你应该回来之后您已退出for循环。

def sumL(ls):
    total = 0
    for i in ls:
        if isinstance(i, list):
            total += sumL(i)
        else:
            total += i
    return total

注意:不要使用 input 作为参数,因为它是函数的名称

推荐文章

Dave · 如何在for循环中修改列表值

4 月前

geoscience123 · 如何计算R中一个表列与另一个数据帧的匹配数?

4 月前

matteo panaro · 向列表中添加项目

5 月前

Bioinfotec · 如何在R中将两个嵌套列表合并为一个列表?

5 月前

Jeffrey Van Laethem · 获取两个列表之间的所有元组排列

6 月前

Pernoctador · Python映射可以复制吗?我需要参考地图

6 月前

Bogaso · 从列表中返回与模式匹配的元素

6 月前

Daniel · 我有一组要排除的单词,我想检查输入的每个新单词是否完全包含在另一个单词中。我该怎么做?

6 月前

Tom Hunter · Excel验证列表中的条目

6 月前

Estrobelai · Python:数组中价格高于平均值的所有项目

10 月前