Entendiendo la recursión
Autores: | Guerrero Mendieta, Luz Enith Villegas Jaramillo, Eduardo José |
La recursión es una herramienta que permite resolver innumerables problemas de una forma mucho más simple que al hacerlo iterativamente o con otro tipo de estrategias y conceptos. Sin embargo, muchos de los estudiosos de la programación no logran comprender muy bien esta técnica.
Por esto, el presente libro brindar una ayuda a quienes estando en el mundo de la programación de computadores, se enfrentan a problemas cuya solución podría hacer uso de esta técnica. Para este fin, se plantea el concepto de recursión, conociendo su origen, usos y aplicaciones, las cuales permitirán a los lectores establecer las diferentes estrategias que de allí se derivan y posibilitan la solución de muchos problemas.
¿Es la recursión una técnica que lleva al desarrollo de algoritmos ineficientes?, ¿cuándo es aconsejable usar recursión?, ¿todos los algoritmos
recursivos tienen complejidades de orden exponencial?, ¿es mejor un algoritmo iterativo que uno recursivo? Estas son algunas de las preguntas que
se plantean en este texto y cuyas respuestas se abordan de manera sencilla y práctica para una fácil comprensión y aplicación por parte del lector.