Una función recursiva se llama a sí misma para resolver una parte más pequeña del problema. Toda función recursiva necesita dos partes:
- un caso base que da una respuesta directa sin llamarse a sí misma, como «la suma de una lista vacía es 0» o «el director general no tiene superior»;
- un caso recursivo que llama a la función con algo más pequeño y se acerca al caso base.
La recursión es adecuada para datos anidados cuya profundidad no conoces de antemano: carpetas dentro de carpetas, listas dentro de listas, JSON anidado o cadenas jerárquicas.
Sin un caso base (o con una llamada recursiva cuyo problema nunca se reduce), las llamadas no se detienen y Python genera RecursionError al alcanzar unos mil niveles. Para una repetición profunda pero sencilla, un bucle suele ser la mejor opción.
Out: 10. Cada lista anidada se suma mediante otra llamada a total; un número simple es el caso base.