Python, получить сумму списка чисел с помощью рекурсии

Question

Я хочу суммировать числа с рекурсивной функцией, т.е.

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

должен возвращать 1 + 2 + 3 + 4 + 5 == 15

Я не эксперт в рекурсивных функциях, я пытался что-то вроде:

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

проблемы заключается в том, что я не могу перебрать целые числа. Я уверен, что это довольно простая задача, но я действительно не могу понять это.

Answer 1

Вам не нужно зацикливаться. Рекурсия сделает это за вас.

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

Answer 2

Вы также можете использовать сокращение. Функция reduce (func, seq) постоянно применяет функцию func() к последовательности seq. Он возвращает одно значение.

reduce(lambda x,y: x+y, range(1,6)) 

Answer 3

Для академических целей (обучения Python), вы можете использовать рекурсию:

def getSum(iterable): 
    if not iterable: 
     return 0 # End of recursion 
    else: 
     return iterable[0] + getSum(iterable[1:]) # Recursion step 

Но вы не должны использовать рекурсию в реальном коде производства. Это неэффективно, и код намного менее понятен, чем при использовании встроенных модулей. Для этого случая вам не нужна ни рекурсия, ни цикл. Просто используйте встроенный sum:

>>>a = [1, 2, 3, 4, 5] 
>>>sum(a) 
15 

Answer 4

Я думаю, что это немного лучше без явного проверки длины:

def getSum(piece): 
    return piece[0] + getSum(piece[1:]) if piece else 0 

Демо:

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