He estado tratando de hacer una función recursiva en Python que devuelva la suma de dos listas, recibiendo la posición en la que se encuentra su ultimo elemento y la propia lista.
Mi intención es la de localizar cual de las dos es la mas grande, y una vez hecho esto ir sumando los elementos de la lista mas corta a la lista mas larga, desde su ultimo elemento hasta el primero.
No se si el fallo esta en la operación de suma porque Python no la soporta, o en alguna otra línea, pero he probado varios cambios y aunque me compila y lo ejecuta correctamente me devuelve un valor None cuando trato de imprimir dicha suma.
Siendo 'a' y 'b' las listas y 'n' y 'm' la posición de su ultimo elemento, respectivamente, el código es :
def suma(n, a, m, b):
if m == 0:
a[m] = a[m] + b[m]
return a
else:
if n >= m:
a[m] = a[m] + b[m]
suma(n, a, m-1, b)
else:
suma(m, b, n, a)
a+b
y te devolverá una nueva lista con todos los elementos de ambas