python - 如何获得具有递归的数字列表的总和？

我想使用递归函数对数字求和

getSum([1, 2, 3, 4, 5])

应该返回1 + 2 + 3 + 4 + 5 == 15

我不是递归函数的专家，我已经尝试过类似的方法:

def getSum(piece):
    for i in piece
        suc += getSum(i)

问题是我无法遍历整数。我敢肯定这是一个很容易的任务，但我真的不知道。

最佳答案

您不需要循环。递归将为您做到这一点。

def getSum(piece):
    if len(piece)==0:
        return 0
    else:
        return piece[0] + getSum(piece[1:])
print getSum([1, 3, 4, 2, 5])

关于python - 如何获得具有递归的数字列表的总和？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35194767/