Captulo I.

Ejemplos de algoritmos
recursivos
ESIS Estructura de Datos II
Mg. Luis Javier Ulloa Meneses

EJEMPLOS DE ALGORITMOS RECURSIVOS

Algoritmo sumatorio recursivo

Sumatoria(5) = 5 + 4 + 3 + 2 + 1 = 15
5 + Sumatoria(4)
4 + Sumatoria(3)
3 + Sumatoria(2)
2 + Sumatoria(1)

1 + Sumatoria(0)

EJEMPLOS DE ALGORITMOS RECURSIVOS

Solucin algortmica

Frmula General => Sumatoria(n) = n + Sumatoria(n+1)

Caso Base => Sumatoria(0)

EJEMPLOS DE ALGORITMOS RECURSIVOS

Solucin Recursiva (Optimizacin 1)

Funcin Sumatorio(n)
si n == 0 entonces
devolver 0
sino
devolver n + Sumatorio(n-1)
fin si
Fin funcin

EJEMPLOS DE ALGORITMOS RECURSIVOS

Solucin Recursiva (Optimizacin 2)

Funcin Sumatorio(n)
si n < 0 entonces
escribir Nmero negativo
devolver -1
fin si
si n == 0
devolver 0
sino
devolver n + Sumatorio(n-1)
fin si
Fin funcin

EJEMPLOS DE ALGORITMOS RECURSIVOS

Solucin Recursiva (Optimizacin 3)

Funcin Sumatorio(n)
si n > 0 entonces
devolver n + Sumatorio(n-1
sino
si n == 0
devolver 0
sino
escribir Nmero negativo
devolver -1
fin si
fin si
Fin funcin

BIBLIOGRAFA

Allen, M. (2013). Estructura de datos en Java. Editorial: Pearson Educacion

Espaa-Madrid.
Drozdek, A. (2007). Estructura de datos y algoritmos en Java. Mxico: Thomson.
Lpez, B. (2012). Estructuras De Datos Orientadas A Objetos: Pseudocdigo y
Aplicaciones En C#. Net. Mxico: Alfaomega.
Lpez, L. (2011). Programacin estructurada y orientada a objetos: Un enfoque
algortmico. Mxico: Alfaomega Grupo Editor.
Koffman, E. (2008). Estructura de datos con C+: Objetos, abstracciones y
diseo. Mxico: Mc Graw Hill.