La recursividad
Que es la Recursividad?
Como su nombre lo indica la recursibidad va utilizando los mismos recursos contantementes haciendo que el problema sea mas facil de ejecutar.
Pondremos un ejemplo muy sencillo: La muñeca Matrushka, esta muñeca de madera contiene dentro otra muñeca cada vez mas pequeña.
En Java S
Este es el objeto que vamos a utilizar cuando hablemos de algoritmos recursivos que cumplirán una función dentro del mismo procedimiento
La recursividad es una alternativa diferente para implementar estructuras de repetición (ciclos) también la podemos utilizar en cualquier situación en la cual la solución pueda ser expresada como una secuencia.
Por que es importante utilizar la recursividad en Java?
La recursión permite programar algoritmos aparentemente complicados con un código simple y claro, ahorrando trabajo al programador. A simple vista parece la solución perfecta para muchos problemas, pero hay que tener en cuenta que en ocasiones ralentizará el programa en exceso. Por ejemplo, la función factorial en forma recursiva:
Estructura general de un algoritmo recursivo
Ref. de Foto: https://es.slideshare.net/lestersd/recursividad-28534962
No hay comentarios.:
Publicar un comentario