recursividad

Introducción…………………………………………………………3

Desarrollo……………………………………………………………4

Diseño de funciones recursivas………………………………………… 4

Ventajas e Inconvenientes de la recursividad……………………...…… 5

Programación Recursiva………………………………………………….6

Asignación Estática y Dinámica de Memoria……………………………..6
Conclusión…………………………………………………………...7Bibliografía…………………………………………………………..7































INTRODUCCION



El área de la programación es muy amplia y con muchos detalles. Los programadores necesitan ser capaces de resolver todos los 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 que puedan resolverse de otra manera más simple.























DESARROLLO


La recursividad es una técnica de programación importante, se utilizapara realizar una llamada a una función desde la misma función. Se emplea en problemas cuya solución se puede hallar solucionando el mismo problema, pero con un caso de menor tamaño.

Algunas razones para usar la recursividad pueden ser: problemas "casi" irresoluble con las estructuras iterativas, soluciones elegantes y más simples. Una condición necesaria es la asignación dinámica de memoria.La recursividad y la iteración (ejecución en bucle) están muy relacionadas, cualquier acción que pueda realizarse con la recursividad 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 enproblemas. Es fácil crear una función recursiva que no llegue a devolver nunca un resultado definitivo y no pueda llegar a un punto de finalización. Este tipo de recursividad hace que el sistema ejecute lo que se conoce como bucle "infinito".

Iteración es la repetición de una serie de instrucciones en un programa de computadora. Puede usarse tanto como un término genérico (como sinónimo de repetición)así como para describir una forma específica de repetición con un estado que puede sufrir cambios.

Un programa complejo se divide en otros problemas más sencillos pero del mismo tipo.
Solo tenemos que conocer la solución no recursiva para algún caso sencillo (denominado caso baso) y hacer que la división de nuestro problema acabe recurriendo a los casos base que hayamos definido.
Como en lasdemostraciones por inducción, podemos considerar que “tenemos resuelto” el problema más simple para resolver el problema más complejo (sin tener que definir la secuencia exacta de pasos necesarios para resolver el problema).

Diseño de funciones recursivas

·   El problema original se puede transformar en otro problema similar “más simple”.
·   Tenemos alguna forma directa de solucionarproblemas triviales.




Etapas de diseño recursivo:
Un diseño recursivo consta de las siguientes etapas:
      1) Definición del problema
      2) Análisis de Casos. Identificación de la función limitadora.
      3) Validación de la inducción.-la función. Iteración es la repetición de una serie de instrucciones en un programa de computadora. Puede usarse tanto como un término genérico (comosinónimo de repetición) así como para describir una forma específica de repetición con un estado que puede sufrir cambios.

Diseño de las Funciones Recursivas

a) Definición del problema.- existe al menos una condición determinación en la cual no es necesaria una llamada recursiva. Son los casos triviales o bases que se solucionan directamente.

b) Análisis de casos.- Cada...