Сумма списков в рекурсивных функциях

Question

Я пытаюсь сделать функцию в python 3, которая подсчитывает число 1 в списке 0 и 1, но оно должно быть рекурсивным без использования функции sum. Может ли кто-нибудь объяснить, почему эта функция не работает?

def count_ones(s): 
    if len(s) == 0:   
     return 0  
    elif s[0] == 1:  
     return 1 + count_ones(s[1:]) 
    elif s[0] == 0: 
     return 0 + count_ones(s[1:]) 

Подключенный count_ones([1, 0, 0, 1, 1]), я получаю

TypeError: unsupported operand type(s) for +: 'int' and 'list' 

Answer 1

Ваш базовый случай должен обрабатывать один элемент. Поэтому, если у вас есть только один элемент, преобразуйте его в int и верните это значение.

def count_ones(l): 
    if len(l) == 1: 
     return int(l[0])  # Return int value 1 or 0 
    else: 
     return int(l[0]) + count_ones(l[1:]) 

Тест

>>> count_ones([1,0,0,1,1]) 
3