Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Reporte 3
“Algoritmos Recursivos”.
Algoritmos computacionales.
MATRICULA. 1736894
CARRERA. IAS
GRUPO. 003
ALGORITMOS RECURSIVOS.
Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en
términos de una llamada a sí mismo. La llamada a sí mismo se conoce como
llamada recursiva o recurrente.
escribir (moneda mayor del conjunto, cantidad división entera moneda mayor
fin subprograma
conjunto) subconjunto.
De tipos monedas es: conjunto. de monedas - moneda mayor conjunto
PILAS, COLAS Y LISTAS EN LOS ALGORITMOS RECURSIVOS
PILA
Estructura de datos secuencial con acceso restringido. La principal característica de esta estructura
es que el acceso tiene la propiedad “LIFO” (Last in, first out).
Las principales operaciones sobre una pila son:
Llamadas a procedimientos.
Recursión.
COLA
Estructura de datos secuencial con acceso restringido. La principal característica
de esta estructura es que el acceso tiene la propiedad “FIFO” (First in, first out).
Estructura Nodo
Dato: entero
Siguiente: Nodo
Fin estructura
Una función que opere de forma recursiva sobre una lista enlazada, deberá
procesar el nodo actual y pasar como parámetro el nodo siguiente. La condición
de salida en este caso se dará cuando lleguemos a un nodo de valor null, que
indicará el final de la lista:
función procesaLista(nodo)
si nodo <> null
imprime ( nodo.dato )
procesaLista ( nodo.siguiente )
fin si
fin función
EJEMPLO DE UN ALGORITMO RECURSIVO
función factorial(n)
si n = 1
devolver 1
sino
devolver n * factorial (n – 1)
fin si
fin función
si n = 1 devolver 1
https://es.wikipedia.org/wiki/Recursi%C3%B3n_(ciencias_de_computaci
%C3%B3n)
http://formacion.desarrollando.net/cursosfiles/formacion/curso_454/deda-
03.pdf
http://www.webdelprofesor.ula.ve/ingenieria/jesuspangulo/A2017/PR3/
clase03.pdf
https://uniwebsidad.com/libros/algoritmos-python/capitulo-18/
algoritmos-recursivos-y- algoritmos-iterativos