¿Qué casos se deben tener en cuenta al usar recursión?

• Caso base: Es necesario definir la condición de finalización de la recursión para evitar un ciclo infinito. La función recursiva debe dejar de llamarse a sí misma al alcanzar el caso base.
• Cambio en las variables de estado: En cada llamada recursiva, es necesario modificar los argumentos o las variables de estado de manera que, eventualmente, se alcance el caso base.
• Profundidad de la recursión: Una profundidad de recursión demasiado grande puede llevar a un desbordamiento de pila (Stack Overflow Error), especialmente en lenguajes de programación con tamaño de pila limitado.
• Rendimiento: Las llamadas recursivas pueden ser menos eficientes que las soluciones iterativas (usando bucles), debido a los costos adicionales de las llamadas a funciones y la gestión de la pila.
• Recursión de cola: Si la llamada recursiva es la última operación en la función (recursión de cola), algunos compiladores e intérpretes pueden optimizarla, convirtiéndola en un proceso iterativo, evitando así el desbordamiento de pila.
• Legibilidad y comprensión: El código recursivo puede ser difícil de entender y depurar, especialmente para desarrolladores sin experiencia.
• Memoria: La recursión consume memoria para almacenar cada llamada en la pila.

Ejemplo (cálculo del factorial):

def factorial(n):
    # Caso base
    if n == 0:
        return 1
    # Llamada recursiva con modificación de la variable de estado
    else:
        return n * factorial(n - 1)