Unidad 2 diana karina pech may
-
Upload
karina1602 -
Category
Documents
-
view
38 -
download
0
Transcript of Unidad 2 diana karina pech may
INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO
PUERTO
Carpeta de evidencia
Unidad 2: Recursividad
Alumna: Diana Karina Pech May
Materia: Estructura de datos
Docente: Niels Henryk Aranda cuevas
3° semestre
Grupo: «B»
Ing. sistemas computacionales
Recursividad Primero consideraremos a la recursividad de manera conceptual. Los métodos para solucionar problemas recursivos tienen un conjunto de elementos en común, se llama a una función recursiva para resolver un problema. En realidad la función sólo sabe cómo resolver el(los) caso(s) más sencillo(s), o lo que se conoce como base(s). Si a la función se le llama con el caso base, la función sencillamente devuelve el resultado. Si a la función se le llama con un problema más complicado, la función divide el problema en partes conceptuales, la parte que la función sabe cómo resolver y la parte que la función o resolver. Para hacer que la recursividad sea factible, la segunda parte debe replantear original, pero debe ser una versión ligeramente más sencilla, o más pequeña, que la versión original del problema. Este nuevo problema se parece al problema original, de manera que se lanza (se llama) a una copia nueva de sí misma para trabajar en el problema más pequeño; a esto se le llama llamada recursiva o también paso recursivo. A menudo, el paso recursivo incluye la parvada return, debido a que su resultado se combinará con la parte del problema que la sabe cómo resolver para formar un resultado que se transmitirá hacia la llamada original, posiblemente en el main.
CONCLUSIÓN
Se puede decir que la recursividad es una técnica de
programación bastante útil y muy interesante de estudiar. A través
de los ejemplos que el individuo pueda revisar, aprenderá con
más rapidez y sencillez lo que es programar recursivamente e
incluir esta técnica cuando se le presente un problema. La
asignación de memoria, sea estática o dinámica, en realidad se
tendrá que aplicar en cualquier programa al momento de su
codificación; tomando en cuenta que cada programador tiene su
estilo de programar.