Nancy

UNIDAD II. RECURSIVIDAD

INTRODUCCION.

En la programación en ocasiones se necesitan de ciertos códigos o herramientas para facilitar la resolución de un problema, como ya a estas alturas conocemos, para resolver un problema primero necesitamos examinar detenidamente el problema, y después buscarle solución, mediante una estructura donde nosotros plasmemos todas las soluciones posibles, merefiero a un algoritmo, sin embargo en ocasiones, si el problema o los problemas son pesados o de difícil solución hasta el algoritmo (que debería de mostrarnos el paso a paso de una manera fácil de entender) puede ser complicado de elaborar.

En esta unidad nosotros comprenderemos y analizaremos una herramienta muy poderosa para el análisis y elaboración de algoritmos, como lo es la RECURSIVIDAD,esta herramienta además nos permite resolver los problemas que se nos presenten de manera elegante y cuidadosa.

Sin embargo, ¿que tanto nos ayuda la recursividad y que tanto no?, ¿Cuándo se utiliza y cuando no?, ya que como todo en esta vida, no siempre se utiliza de la misma manera, en este ensayo tratare de plasmar lo que yo comprendí, o plasmare los conocimientos que yo previamente adquiríleyendo acerca del tema.

2.1. DEFINICION DE RECURSIVIDAD

La recursividad se trata de una rutina o proceso que se repite “n” número de veces, hasta que se cumple una condición que detenga este proceso, y ayude a que la recursividad no se ejecute de manera infinita, es decir que se convierta prácticamente en un “circulo”, por poner un ejemplo, en donde el circulo da vueltas y vueltas y no sepueda detener.
La recursividad comienza con una variable base, a la cual se le indica que repita cierto proceso para facilitar la ejecución de un programa, y digo q facilita porque una de las ventajas de la recursividad es que, es menos código, es decir, son menos líneas de código, y más fácil de comprender, la recursividad, en términos técnicos o palabras propias de la especialidad, sería algomás o menos así:
“La recursividad es el llamado de un procedimiento así mismo dentro de un mismo método”
La recursividad también por todo lo anterior se necesita comprenderla muy bien, ya que una vez comprendida, el programador tendrá una herramienta muy poderosa para la comprensión y sobre todo una forma nueva de ver la programación, porque digo esto, porque los programadores como nosotros (omejor dicho, futuros programadores) se nos abre un nuevo mundo prácticamente cada vez que vemos que cierta código nos permite hacer cosas de manera más fácil y rápida, es decir, automatizamos o buscamos automatizar la mayor parte de las cosas, para facilitarnos más nuestra vida diaria. Por lo general los programas o problemas que resolvemos son de la vida cotidiana.
La recursividad sin saberlonosotros ya la conocíamos, es verla en, por ejemplo las multiplicaciones de números naturales, donde podríamos decir que se ejecute una multiplicación, siempre y cuando el número o los números sean naturales.

Hablando de tipos de recursividad nos podemos abocar a solamente dos tipos, como son:
DIRECTA: Es cuando un procedimiento se llama así mismo una o más veces de manera totalmente directa.INDIRECTA: Es lo contrario a la recursividad directa, es decir cuando uno o más procedimientos se llaman unos a otros.

La recursividad, como todo proceso también tiene un procedimiento a seguir, que nos ayuda a comprender mejor sus pasos, también posee, ventajas y desventajas, además de las condiciones o consideraciones que podamos tener o tomar en cuenta para el uso de manera adecuada de larecursividad.

2.2. PROCEDIMIENTO RECURSIVO.

El procedimiento recursivo, nos da a conocer los pasos de manera ordenada y lógica de lo que debemos hacer, además de que también nos revela a detalle en que consiste cada punto.
No tomar en cuenta este procedimiento nos causaría muchos problemas. El proceso recursivo es como el manual de usuario de un sistema, por ejemplo, el manual se creó para...