尝试在列表中添加整数时出现连续类型错误？

Question

好的。在这个问题上遇到这么多麻烦，我觉得有点傻，但基本上，这是我到目前为止的代码：

def addition_nest(x):
    netsum = 0
    sublist = []
    if isinstance(x, int):
        return x
    if isinstance(x, list):
        for sublist in x:
            if sublist == []:
                return netsum
            else:
                netsum = netsum + addition_nest(sublist)
        return netsum

我不断收到错误消息，说操作数 + 不适用于 int 和 NoneTypes。关于如何绕过这个的任何想法？代码基本上需要能够将列表/嵌套列表中的所有整数相加，并省略列表中的任何其他元素。

Answer 1

此代码将为您提供预期的输出。

def addition_nest(x):
    netsum = 0
    if isinstance(x, int):
    # if isinstance(x, (int, float)):
        return x
    elif isinstance(x, list):
        for each_element in x:
            if isinstance(each_element, int):
            # if isinstance(each_element, (int, float)):
                netsum += each_element
            elif isinstance(each_element, list):
                netsum += addition_nest(each_element)
        return netsum

print(addition_nest(25))  ## Output: 25
print(addition_nest([25, 30, 'a']))  ## Output: 55
print(addition_nest([25, 30, ['a', 10, 20]]))  ## Output: 85

如果您还希望上述代码与 float 一起使用，请将 if 条件替换为注释行。

在您现有的代码中，您已经处理了当父列表中的元素是另一个列表或整数时的场景。但是您没有为其他数据类型处理它。这就是您面临错误的原因。

Answer 2

首先，第三行没用，没有意义

sublist = []

其次，如果它是一个列表，只需简单地调用每个元素上的函数并相加即可。

def addition_nest(x):
    netsum = 0
    sublist = []
    if isinstance(x, int):
        return x
    if isinstance(x, list):
        for sublist in x:
            netsum = netsum + addition_nest(sublist)
        return netsum

这样就可以了。

Answer 3

我认为这个问题比你和其他答案更简单。递归的第一条规则是让递归完成工作：

def addition_nest(unknown):
    if isinstance(unknown, list):
        if unknown:  # not empty
            head, *tail = unknown
            return addition_nest(head) + addition_nest(tail)

        return 0  # empty

    if isinstance(unknown, (int, float)):
        return unknown

    return 0  # neither list nor number

OTOH，如果我们想减少递归并提高效率，我们可以朝以下方向发展：

def addition_nest(unknown):
    if isinstance(unknown, (int, float)):
        return unknown

    if isinstance(unknown, list):
        return sum(map(addition_nest, unknown))

    return 0

这仍然是 递归，虽然 间接 因为我们不直接从自身调用函数，而是将其交给@987654324 @。