Unidad II
2.2 Procedimientos Recursivos
M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM · ITSL2.2 · Anatomía de un procedimiento recursivo
Las tres partes de siempre
1. Definición de la función
Se establece la función que se llamará a sí misma.
2. Condición base
Se define una condición que detiene las llamadas recursivas. Evita que la recursión continúe indefinidamente — es crucial para que el proceso termine correctamente.
3. Llamada recursiva
Dentro de la función, se llama a sí misma con un conjunto de parámetros modificados, que aproximan el problema hacia la condición base.
Si te falta la condición base... ¡nunca para! Eso es un error muy común. ⚠️
2.3 · Ejemplos de casos recursivos
Tres casos clásicos
Factorial de un número
n! = n × (n−1)!, con la condición base de que 1! = 1
5! = 5×4×3×2×1 = 120
Serie de Fibonacci
F(n) = F(n−1) + F(n−2), con condiciones base F(0)=0 y F(1)=1
F(5) = F(4) + F(3) = ...
Búsqueda binaria en un array
Divide el arreglo en dos partes y busca recursivamente en la mitad que podría contener el elemento.
Si buscado < medio → mitad izquierda
Pruébalo tú mismo
Simulador: la pila de llamadas recursivas
Elige una función, ajusta n y observa cómo se apilan y desapilan las llamadas.
n = 4
Elige una función y presiona "Ejecutar" para ver la pila de llamadas en acción.
Idea que se queda
Cada llamada espera a la anterior
La pila crece con cada llamada recursiva (bajando hacia la condición base) y se deshace en el mismo orden en que se construyó — la última en entrar es la primera en resolverse.
TecNM · Instituto Tecnológico Superior de Lerdo · M.A.T.S.I. Juan Agustín Aragón Guardado
En la siguiente diapositiva verás cómo se implementa todo esto en código C#. 💻