La recursividad es uno de los conceptos más famosos en informática porque es bastante divertido.
En este artículo, explicaré la recursividad y sus diferentes tipos y te mostraré algunos ejemplos famosos.
La recursividad es cuando una función se llama a sí misma, pero la entrada normalmente cambiará. Entonces, como la función se llama a sí misma, se la conoce como función recursiva.
Básicamente, estás dividiendo el problema en problemas menores, que se resuelven de forma independiente pero se suman paso a paso.
Prácticamente todas las funciones recursivas se pueden escribir en formato de bucle, ¡pero el marco recursivo suele ser mucho más elegante!
A muñeca rusa Se puede considerar una recursividad, ya que cada muñeco contiene otro muñeco, luego ese contiene otro, etc.
Técnicamente, la recursión podría continuar para siempre, pero a menudo existen algunos criterios de parada que lo impiden. De lo contrario, la computadora se quedará rápidamente sin memoria.
En general, una función recursiva tiene dos cosas:
- Caso base — Escenario terminal que no requiere recursión.