Recursividad
Recursividad
Nombre: José Daniel Valencia Pitalua Carrera: Ing. Sistemas Computacionales Catedrático: Ing. Roberto Zamudio Portilla Materia: Estructura de Datos Tema: Recursividad Grado /Grupo: 303 “A”
Daniel 01/10/2012
Índice
Introducción………………………………………………………………………… Pág. 3 Que es la recursividad y sus características……………………………………..Pág. 4 Diferencia entre algoritmo recursivo yalgoritmo iterativo………………………Pág. 5 Características de los algoritmos recursivos……………………………………..Pág. 6 Ejemplos recursivos e Iterativos………………………………………………………………………………Pág.7Conclusiones…………………………………………………………………………Pág.9 Bibliografías…………………………………………………………………………Pág.10
Introducción
La recursión permite definir un objeto en términos de sí mismo. Aparece en numerosas actividades de la vida diaria; por ejemplo, en la fotografía de unafotografía. Casos típicos de estructura de datos definidos de manera recursiva son las listas y los arboles, que se estudiara más adelante. La recursividad es una propiedad esencial en el desarrollo desoftware; por esta razón, se analiza aquí la descripción de la recursividad, así como el uso de algoritmos recursivos clásicos y complejos.
La Recursividad
Se dice que un proceso es recursivo sise puede definir de sí mismo, y a dicha definición se le denomina recursividad. La recursividad es una nueva forma de ver las acciones repetitivas permitiendo que un subprograma se llame a sí mismopara resolver una versión más pequeña del problema original. La función factorial es una función que se puede definir recursivamente y cuyo dominio es el de los enteros positivos. La función factorial,que se presenta con el símbolo de exclamación, se define como: n!=n X(n-1)X(n-2)X…X1 La recursividad Es una técnica de programación que se utiliza para realizar una llamada a una función desde ellamisma. La recursión puede representarse de dos maneras diferentes: Directa: El programa o subprograma se llama directamente a si mismo Indirecta: El subprograma...
Regístrate para leer el documento completo.