INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO 
Carpeta de evidencia 
Unidad 2: Recursividad 
Alumna: Diana Kari...
Recursividad 
Primero consideraremos a la recursividad de manera conceptual. Los métodos para solucionar problemas recursi...
CONCLUSIÓN 
Se puede decir que la recursividad es una técnica de programación bastante útil y muy interesante de estudiar....
Próxima SlideShare
Cargando en…5
×

Unidad 2 diana karina pech may

120 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
120
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 2 diana karina pech may

  1. 1. 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
  2. 2. 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.
  3. 3. 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.

×