RECURSIVIDAD
-
Upload
karina1602 -
Category
Documents
-
view
2 -
download
1
Transcript of 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 pa-
rvada 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.
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.
Conclusión