¿Qué es la recursión?

La recursión es el proceso en el que una función se llama a sí misma. En programación, una función recursiva es aquella que se llama a sí misma directa o indirectamente. Para evitar un ciclo infinito, la función recursiva debe tener un caso base, que es cuando deja de llamarse a sí misma.

Ejemplos de uso:

• Recorrer estructuras de datos (por ejemplo, árboles).
• Resolver problemas que se pueden dividir en subproblemas más pequeños del mismo tipo (por ejemplo, calcular factoriales).

Ejemplo de cálculo de factorial usando recursión:

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

# Uso de ejemplo
resultado = factorial(5)
# resultado será 120

Desventajas de la recursión:

• Puede consumir mucha memoria debido a la pila de llamadas.
• Puede ser menos eficiente en comparación con soluciones iterativas para algunos problemas.
• Puede llevar a desbordamientos de pila en llamadas recursivas profundas.