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...
Regístrate para leer el documento completo.