¿Qué es la recursión?

La recursión es una forma de definir o ejecutar algo cuando un objeto o proceso se define o ejecuta a través de sí mismo. En programación, es una función que llama directa o indirectamente a sí misma.

Componentes principales de una función recursiva:

• Caso base (Base Case): La condición en la que la recursión termina. Esto evita un ciclo infinito.
• Paso recursivo (Recursive Step): El paso en el que la función se llama a sí misma para resolver una subtarea, cuyo tamaño es menor que la tarea original, pero que busca llegar al caso base.

Ejemplo de cálculo del factorial de un número usando recursión:

def factorial(n):
    # Caso base: el factorial de 0 o 1 es 1
    if n == 0 or n == 1:
        return 1
    # Paso recursivo: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Ejemplo de llamada
# resultado = factorial(5)  # Resultado: 120

La recursión puede hacer que el código sea más elegante para tareas que tienen una estructura recursiva (por ejemplo, recorrer árboles, algunos algoritmos de ordenamiento). Sin embargo, puede consumir más memoria (debido a la pila de llamadas) y en algunos casos ser menos eficiente en comparación con soluciones iterativas.

Comparación con la iteración:

Aspecto	Recursión	Iteración
Memoria	Puede usar más memoria (pila de llamadas)	Generalmente requiere menos memoria
Rendimiento	En algunos casos puede ser más lento	Generalmente tiene un rendimiento más predecible
Legibilidad	Para tareas recursivas puede ser más clara	Para tareas simples, a menudo más evidente
Control	Menos control explícito sobre el ciclo (pila)	Control explícito mediante bucles (for, while)

En QA de automatización, la recursión puede usarse, por ejemplo, al recorrer elementos anidados en una página web o datos estructurados (JSON, XML) para buscar o verificar un elemento específico.