Как написать рекурсивную функцию для подсчета элементов в списке?

Question

[Илхомжон Матазимов]

Имеется список: [1, 2, 3, 4].
Надо рекурсивной функцией подсчитать сумму всех этих элементов.
Через цикл делается все просто:

def sum_el(arr):
    total = 0
    for x in arr:
        total += x
    return total


print(sum_el([1, 2, 3, 4]))
# 10

Comments

[Илхомжон Матазимов]

Dr. Bacon, пытаюсь понять как это реализовывается на таком примере

Answer 1

[Илхомжон Матазимов]

def recursion_sum(arr):
    if not arr:
        return 0
    return arr[0] + recursion_sum(arr[1:])