Unidad II
2.1 Definición de Recursividad
M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM · ITSL2.1 · Definición
¿Qué es la Recursividad?
Es una técnica en programación donde una función se llama a sí misma para resolver un problema. Cada llamada recursiva trata de resolver una parte del problema, hasta que se alcanza una condición base que detiene la recursión.
Una función recursiva es aquella que se "llama a ella misma"
Suena raro la primera vez, pero es como las muñecas rusas... ¡ya lo verás! 🪆
2.1 · Características
Características de la Recursividad
1No es una estructura de datos, es una técnica de programación que permite que un bloque de instrucciones se ejecute n veces.
2Dentro del cuerpo de la función se incluyen llamadas a la misma función.
3Son equivalentes a estructuras tipo bucle, pero permiten especificar muchos problemas de un modo más simple y natural.
4Cuando un programa llama a una función que llama a otra, la cual llama a otra, las variables y parámetros de cada llamada se guardan en la pila (stack) junto con la dirección de la siguiente línea a ejecutar.
2.1 · Ejemplos de la vida diaria
Ejemplos de la Vida Diaria
🍽️ Apilar Platos
Cuando lavas y apilas platos en una cocina, sigues un proceso recursivo:
Condición base: si ya no quedan platos sucios, detienes el proceso.
Llamada recursiva: tomas un plato sucio, lo lavas, lo apilas y repites el proceso con el siguiente.
Este proceso continúa hasta que todos los platos están limpios y apilados.
2.1 · Ejemplos de la vida diaria
Ejemplos de la Vida Diaria
🪆 Matrioskas
Las muñecas rusas son un ejemplo clásico de recursividad en objetos físicos:
Condición base: si una muñeca es la más pequeña y no contiene ninguna otra dentro, detienes el proceso de abrir.
Llamada recursiva: abres una muñeca, descubres otra dentro, y repites el proceso.
Esto sigue hasta que llegas a la muñeca más pequeña.
2.1 · Ejemplos de la vida diaria
Ejemplos de la Vida Diaria
🪜 Subir Escaleras
Cuando subes un tramo de escaleras:
Condición base: si has llegado al último escalón, dejas de subir.
Llamada recursiva: subes un escalón y verificas si has llegado al último; si no, subes otro.
Este proceso se repite hasta que llegas a la parte superior de las escaleras.
¿Notas el patrón? Siempre hay un "hasta que" (condición base) y un "repite" (llamada recursiva). Eso es TODA la recursividad. 🎯