Recursividad es una técnica donde una función se invoca a sí misma. Se suele usar para reemplazar estructuras repetitivas en problemas de naturaleza recursiva, creando algoritmos cortos y elegantes.
# Invocándose a sí misma
Una función recursiva contiene una invocación a ella misma dentro de su cuerpo. Es vital establecer una condición de corte para evitar ejecuciones infinitas.
# Ejercicio: El Factorial
El factorial de un número N se define como N * Factorial(N-1). El caso base es Factorial(0) = 1.
Proceso gráfico (3!)
# Ejercicio: Fibonacci
Serie: 1, 1, 2, 3, 5, 8, 13... La función se basa en sumar los dos términos anteriores.
Resumen
La recursividad permite algoritmos elegantes y cortos. Aunque consume más memoria por la gestión de la pila (stack), es fundamental para navegar estructuras como árboles y grafos.
En el próximo artículo veremos diagramas de flujo, una herramienta para visualizar los algoritmos.