ensayo

ESTRUCTURA DE DATOS
Algoritmos recursivos
(Trabajo)


Ana Karina morales días
Código: 4161116011


Tutora
Eliana cruz



UNIVERSIDAD DE CARTAGENA
V SEMETRE
INGENIERIA DESISTEMAS







Algoritmos recursivos

Un algoritmo recursivo es un algoritmo que se define en términos de sí mismo. Son implementados en forma de subprogramas (funciones, subrutinas,procedimientos, etc.) de tal forma que dentro de un subprograma recursivo hay una o más llamadas a él mismo.
FUNCIÓN Factorial(n)
INICIO
SI (n

Algoritmos Recursivos
En ciencias de la computación, larecursividad es un elemento muy importante en la solución de algunos problemas. Por definición, un algoritmo recursivo es aquel que utiliza una parte de él mismo como solución al problema. La otra partegeneralmente es la solución trivial, es decir, aquella cuya solución será siempre conocida, es muy fácil de calcular, o es parte de la definición del problema a resolver. Dicha solución sirve comoreferencia y además permite que el algoritmo tenga una cantidad finita de pasos.
La implementación de estos algoritmos se realiza generalmente en conjunto con una estructura de datos, la pila, en la cualse van almacenando los resultados parciales de cada recursión.

Ventajas:
-Algunos problemas son esencialmente recursivos, por lo cual su implementación se facilita mediante un algoritmo denaturaleza recursiva, sin tener que cambiarlo a un método iterativo, por ejemplo. -En algunas ocasiones el código de un algoritmo recursivo es muy pequeño
-Es un método natural de resolver problemas.-Permite una gran potencia de cálculo.
-La corrección de los algoritmos se comprueba fácilmente.
Desventajas:
-Puede llegar a utilizar grandes cantidades de memoria en un instante, pues implementa unapila cuyo tamaño crece linealmente con el número de recursiones necesarias en el algoritmo. Si los datos en cada paso es muy grande, podemos requerir grandes cantidades de memoria.
Se recomienda...