RECURSIVIDAD

ESTRUCTURA DE DATOS
Recursividad.

Recursividad.

2. RECURSIVIDAD

Recursividad.

Definición
Alternativa diferente para implementar estructuras de
repetición (ciclos). Se apoya en lamodularidad, pues a
través de los módulos se hacen llamadas recursivas.
Un módulo es recursivo si, como parte de su definición,
incluye al menos una llamada a sí mismo
(Martínez, R. & Quiroga, E.,2001)

Recursividad.

Definición (cont.)
Un método recursivo es un método que se llama así
mismo, ya sea directa o indirectamente, a través de otro
método.
(Deitel, H. M. & Deitel P. J., 2004)Un método parcialmente definido en términos de sí mismo,
ya sea directa o indirectamente, a través de otro método.
(Weiss, M. A)

Recursividad.

Definición (cont.)

SI

NO
Parterecursiva

Caso base

Recursividad.

Naturaleza de la Recursividad
• La naturaleza de la recursividad es aquella que se llama

así misma bien directamente o bien a través de otra
función. Enmatemática existen numerosas funciones que
tienen carácter recursivo de igual modo numerosas
circunstancias y situaciones de la vida ordinaria tienen
carácter recursivo. Una función que contienesentencias
entre las que se encuentran al menos una que llama a la
propia función se dice que es recursiva. Cabe destacar,
que una función en el campo de la informática son
subprogramas o subrutina querealizan una tarea
específica y devuelve un valor, del mismo modo,
se puede decir que esta subrutina o subprograma forma
parte del programa o rutina principal.

Recursividad.

ProcedimientosRecursivos
• TIPOS:
• Recursión simple
• Recursión múltiple
• Recursión anidada
• Recursión cruzada o indirecta

U2. Recursividad.

Recursividad Directa
• Recursividad simple: Aquella en cuyadefinición sólo

aparece una llamada recursiva. Se puede transformar
con facilidad en algoritmos iterativos.
• Recursividad múltiple: Se da cuando hay más de una

llamada a sí misma dentro del...