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.