Ensayo Sobre la Recursividad en Programación

[pic 1][pic 2]

INSTITUTO TECNOLÓGICO SUPERIOR DE VALLADOLID

ESTRUCTURA DE DATOS

Docente: I.S.C. Jesús Antonio Santos Tejero

“ENSAYO – EL USO DE LA RECURSIVIDAD EN PROGRAMACIÓN”

[pic 3]

Alumno: Ay May Edgar Alberto

Ingeniería En Sistemas Computacionales

Grupo 3°A

LA RECURSIVIDAD EN PROGRAMACIÓN

En programación es común encontrarse con situaciones que requieran el uso de bucles, cuando se nos presentan esos casos lo primero que se nos ocurre es utilizar los ciclos comunes como el while, for o do–while, sin embargo, hay ocasiones en las que esos métodos por X o Y razón no nos van a ser de mucha utilidad. En ese momento podemos tomar en cuenta la recursividad, pues probablemente nos sea de mucha ayuda. El tema de recursividad fue justamente el que se abordó en esta unidad, y a lo largo de este texto estaré hablando acerca de ello, las ventajas que logre encontrar, así como las desventajas.

Para empezar la recursividad es un método que básicamente permite que en un lenguaje de programación las funciones o subprogramas se invoquen a sí mismos, hasta que logren cumplir con una condición de base que rompa el bucle, evitando de este modo el uso de otros bucles e iteradores. Como en todo, la recursividad tiene pros y contras, qua hay que tomar en cuenta cuando se esté pensando su uso.

Una de las ventajas de la recursión es el poder dar soluciones más fáciles a problemas que pueden resultar complejos. Durante una práctica realizamos un código que buscaba la factorial de un número, en este caso teníamos claro que nuestros datos de entradas iban a ser pequeños, por ello consideramos que era buena idea trabajar con recursividad, y al final si fue buena idea, con ese código reducimos el tiempo necesario para realizar la programación, obteniendo códigos claros, pues había facilidad para comprobar que la solución era correcta.

Ahora bien, no todo va de maravilla con el uso de este bucle, debido a que las funciones deben agregar datos a la memoria por cada llamada que se realice y el hecho de mantener estos valores ahí hasta que finalice el bucle, la asignación de la memoria es considerablemente mayor comparada con una función iterativa. Entonces los problemas que encontraremos con la recursión son derivadas de este punto. Argumentando lo ya dicho, la recursión puede ser lenta al sobrecargar la memoria, por ejemplo, en otra de nuestras prácticas en el salón realizamos un código utilizando la recursividad para lograr obtener el valor Fibonacci de un número, el código fue bastante corto y al ingresar valores pequeños como el 1 o 10, el programa nos arrojaba un resultado en cuestión de segundos, sin embargo para comprender el funcionamiento del bucle, fuimos ingresando valores cada vez más grandes, al principio como ya mencione el resultado se arrojaba en cuestión de segundos, pero conforme fuimos avanzando los resultados obtenidos eran cada vez más lentos, hasta que llegamos a un punto en donde el programa ya no respondió, debido a que las operaciones fueron demasiado extensas la memoria ya no pudo más y se bloqueó. Este fue un punto negativo que encontré respecto a la recursión.

...