Fundamentos teóricos

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Universitaria
Universidad Territorial Deltaica “Francisco Tamayo”
Tucupita, Estado Delta Amacuro












Profa.: Integrantes:
Irangelys SilvaFlores Isaac C.I:
Gómez Daniel C.I:25.255.859
Trillo Luzkerlys C.I:24.579.112

Índice

Fundamentos Teoricos……………………………………………………..pag.04
Ámbito de aplicación,utilidad…………………………………………….pag.04
Ventajas y desventajas……………………………………………………..pag.05
Diseño y Escrituras…………………………………………………………pag.06
Ejemplos……………………………………………………………………….pag07
Conclusión…………………………………………………………………...pag.08

















c
Introducción
El área de la programación es muy diversa y amplia y con muchos detalles. Los programadores necesitan deben estar en completa capacidad de resolver todoslos problemas que se les presente a través del computador aun cuando en el lenguaje que utilizan no haya una manera directa de resolver los problemas. En el lenguaje de programación C, así como en otros lenguajes de programación, se puede aplicar una técnica que se le dio el nombre de recursividad por su funcionalidad. Esta técnica es utilizada en la Programación estructurada para resolver problemas quetengan que ver con el factorial de un numero. Las asignaciones de memoria pueden ser dinámicas o estáticas y hay diferencias entre estas dos y se pueden aplicar las dos en un programa cualquiera.




















1. Fundamentos teóricos
La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Como ejemplo útil se puedepresentar el cálculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de1*2 incrementando el número de 1 en 1 hasta llegar al número para el que se está calculando el factorial.
La recursividad y la iteración (ejecución en bucle) están muy relacionadas, cualquier acción que pueda realizarse con larecursividad puede realizarse con iteración y viceversa. Normalmente, un cálculo determinado se prestará a una técnica u otra, sólo necesita elegir el enfoque más natural o con el que se sienta más cómodo. Claramente, esta técnica puede constituir un modo de meterse en problemas. Es fácil crear una función recursiva que no llegue a devolver nunca un resultado definitivo y no pueda llegar a un punto definalización. Este tipo de recursividad hace que el sistema ejecute lo que se conoce como bucle "infinito".

2. Ámbito de aplicación, utilidad.
El proceso de llamadas recursivas siempre tiene que acabar en una llamada a la función que se resuelve de manera directa, sin necesidad de invocar de nuevo la función. Esto será siempre necesario, para que llegue un momento que se corten las llamadasreiterativas a la función y no se entre en un bucle infinito de invocaciones. 

Quizás en la teoría cueste más ver lo que es una función recursiva que por la práctica. Un ejemplo típico de recursividad sería la función factorial. La factorial es una función matemática que se resuelve multiplicando ese número por todos los números naturales que hay entre él y 1.
Por ejemplo, factorial de 4 es igual a 4 * 3 *2 * 1. Si nos fijamos, para el ejemplo de factorial de 4 (factorial se expresa matemáticamente con un signo de admiración hacia abajo, como 4!), se puede resolver como 4 * 3! (4 * factorial de 3). Es decir, podemos calcular el factorial de un número multiplicando ese número por factorial de ese número menos 1. 
n! = n * (n-1)! 
Existen muchas funciones matemáticas cuyos argumentos son...