Recursividad


UNIVERSIDAD TECNOLÓGICA DE CD GUZMAN

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

PROGRAMACION APLICADA I

RECURSIVIDAD

PROF. Dra. ADDYS DE LAM














PLANDE CONTENIDO

I. Introducción
II. Objetivos del trabajo

-Temas:
Definición
- Ámbito de aplicación
- Razones de uso
- Claves para construir un programa recursivo

Ejemplo en forma gráficade la recursividad

Algoritmo recursivo

Programa ejemplo

Conclusión

Web Grafía






INTRODUCCIÓN

La recursividad es un concepto fundamental en matemáticas y en computación.También la podemos conocer como una alternativa diferente para implementar estructuras de repetición en otras palabras ciclos. En los módulos se hacen llamadas recursivas que se puede usar en toda situaciónen la cual la solución pueda ser expresada como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas.
Para darle una idea concreta de lo que leestaremos presentando en este trabajo le daremos un pequeño ejemplo:
La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Estamuñeca, también contiene otra muñeca dentro. Y así, una dentro de otra.









OBJETIVOS DEL TRABAJO

¿Por qué escribir programas recursivos?
¿Cómo escribir unafunción en forma recursiva?
¿Cuándo usar la recursividad? o ¿Cuándo no usar la recursividad?
¿Cómo diferenciar la recursividad de la iteración?





















Definición
Larecursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin.
La recursividad se considerar unatécnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Como ejemplo útil se puede presentar el cálculo de números factoriales. Él factorial...