Estabas relativamente cerca de la solución, pero:
- Te complicaste demasiado mirando si el elemento es cadena o lista. La función debería funcionar exclusivamente sobre listas (cuyos elementos sean cadenas)
- Para invertir una cadena puedes usar
cadena[::-1]
en vez de hacerlo recursivamente (y así evitas la complicación señalada en el punto anterior).
- Al usar
.pop()
estás destruyendo la lista original. Es decir, si llamas a la función con estavaina(mi_lista)
, al retornar mi_lista
quedará vacía, lo que es un efecto secundario probablemente indeseado.
- El método
.pop()
extrae el último elemento, en lugar del primero, lo que es la causa de que la lista te venga al final en orden reverso.
Teniendo en cuenta estas observaciones, una versión mucho más simple sería:
def invierte_letras(lista):
if not lista:
return []
return [lista[0][::-1]] + invierte_letras(lista[1:])
La condición de parada es recibir una lista vacía. En otro caso se retorna la lista resultado de concatenar la primera palabra "del revés", con el resultado de llamar recursivamente para el resto de la lista.
Ejemplo de funcionamiento:
a = ["pepe", "juan", "foobar", "spam", "eggs"]
del_reves = invierte_letras(a)
print(a)
print(del_reves)
Produce lo siguiente (donde se ve que la lista original a
no ha sido alterada):
['pepe', 'juan', 'foobar', 'spam', 'eggs']
['epep', 'nauj', 'raboof', 'maps', 'sgge']
list(map(lambda str:str[::-1],lista))
?? Por que usar recursión?