Recursividad, recursividad, recursividad, recursividad, recursividad, etc.
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 ocurre cuando una función se llama a sí misma, pero la entrada generalmente cambia. Entonces, dado que la función se llama a sí misma, se llama función recursiva.
Básicamente, se divide el problema en cuestiones más pequeñas, que se resuelven de forma independiente pero se suman paso a paso.
Casi cualquier función recursiva se puede escribir como un bucle, ¡pero el encuadre recursivo suele ser mucho más elegante!
A muñeca rusa Se puede considerar como una recursividad, porque cada muñeca contiene otra muñeca, luego ésta contiene otra muñeca, y así sucesivamente.
Técnicamente, la recursión podría durar para siempre, pero a menudo existen criterios de detención que lo impiden. De lo contrario, la computadora se quedará rápidamente sin memoria.
En general, una función recursiva hace dos cosas:
- Caso de referencia — Escenario final que no requiere recursividad.
