python - 递归地对列表的元素求和

Question

def sum(L):
    if len(L) == 1:
        return L[0]
    i = sum (len (L) // 2)
    if  len(L) > 1:
        return i + i

L=[2,4]

print (sum(L))

当我尝试运行它时出现 TypeError: object of type 'int' has no len()。

Answer 1

在 sum (len (L)//2) 中，您传递一个整数(len(L)//2 的结果)作为 L 参数到您的 sum() 函数。 (请不要为函数提供与内置函数相同的名称。)递归调用的 sum() 然后尝试计算 len(L) == 1这个整数，但整数不支持 len()，因此您会收到有问题的错误消息。您到底想做什么？