Recursividad

Recursividad

LOGO
Universidad Metropolitana de Monterrey

Un ejemplo sencillo

Las muñecas Matrushka
“Encuentras dentro una muñeca pequeña,
hasta llegar a la más pequeña de todas”Definición

Se llama recursividad a un proceso
mediante el que una función se llama a sí
misma de forma repetida, hasta que se
satisface alguna determinada condición.
El proceso se utiliza paracomputaciones
repetidas en las que cada acción se
determina mediante un resultado anterior.
Se pueden escribir de esta forma muchos
problemas iterativos.

RECURSIVIDAD

Se utiliza cuando laiteración no soluciona
el problema
Se aplica en problemas cuya solución se
halla solucionando el mismo problema,
pero con un caso de menor tamaño

Composición de las funciones recursivas:Caso Base:
solución simple a un
caso particular
Caso Recursivo:
función que
involucra volver a
utilizar la función
original

Sus tipos
Dentro de la teoría de la recursión, se tiene queexisten diferentes tipos
de recursión:
 Recursión directa: Cuando el código F tiene una sentencia que
involucra a F.
 Recursión indirecta o cruzada: Cuando la función F involucra una
función Gque invoca a la ves una función H, y así sucesivamente,
hasta que se involucra la función F.
 Recursión simple.- Aquella en cuya función solo aparece una
llamada recursiva. Se puede transformarcon facilidad en algoritmos
iterativos.

Sus tipos
 Recursión múltiple: Se da cuando hay más de una llamada a sí
misma dentro del cuerpo de la función, resultando más difícil de
transformar aiterativa.
 Recursión anidada: En algunos de los argumentos de la llamada
hay una nueva llamada a sí misma.
 Recursión infinita : Un bucle infinito ocurre si la prueba o test de
continuacióndel bucle nunca se vuelve falsa. En realidad, la
recursión infinita significa que cada llamada recursiva produce otra
llamada recursiva y esta a su vez otra llamada recursiva, y así para
siempre....