Exercicios de recursao

 '''Exercício 1: Soma dos elementos de uma lista
Implemente a função soma_lista(lista), que recebe como parâmetro uma lista de números inteiros e devolve um número inteiro correspondente à soma dos elementos desta lista.
Sua solução deve ser implementada utilizando recursão.'''
def soma_lista(lista):
    lista[0] += lista[-1]
    del(lista[-1])
    if len(lista) == 1:
        return lista[0]
    soma_lista(lista)
    return lista[0]
#print(soma_lista([1,2,4,3,5]))
'''Exercício 2: Encontrando ímpares em uma lista
Implemente a função encontra_impares(lista), que recebe como parâmetro uma lista de números inteiros e devolve uma outra lista apenas com os números ímpares da lista dada.
Sua solução deve ser implementada utilizando recursão.
Dica: você vai precisar do método extend() que as listas possuem.'''
def encontra_impares(lista):
    l = []
    if len(lista) > 0:
        if lista[0] % 2 == 1:
            #print(lista, lista[0])
            l.extend([lista[0]])
        del(lista[0])
        l += encontra_impares(lista)
    return l
print(encontra_impares([1,2,3,4,5,6]))