Recursividad

Introducción

En el siguiente texto se dará a conocer el tema de recursividad, su uso y utilidad en la programación, además de que se darán distintos ejemplos de esta no solo en programación si noen general para ir entendiendo poco a poco el concepto y así poder definirlo en un ámbito que nos sea funcional o más fácil de entender.

Adelantando un poco el tema veremos un claro y referenteejemplo de la recursividad que es un juego llamado “La torre de hanoi” que pone a prueba tu destreza y así hace más fácil de asimilar el concepto de la recursividad.

Desarrollo

DefiniciónRecurrencia, recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en estadefinición:
Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< N) del mismo problema y se conozca la solución explícita a las instancias mássimples, lo que se conoce como casos base, se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.
Las funciones recursivas son aquellas que se invocan a símismas en algún momento de su ejecución.
En análisis de Algoritmos las técnicas recursivas se usan mucho para la solución de Problemas. Esta forma en análisis de Algoritmos es llamada Divide yVencerás.
Para poder resolver un problema de forma recursiva es necesario saber alguna solucion no recursiva para alguno de los casos más sencillos. "Usamos la solucion más simple para resolver un problemamás complejo."
Así, todo método recursivo debe tener al menos una sentencia que devuelva un resultado (la solución del caso más sencillo) y las sentencias necesarias para acercarse en cada invocacióna ese caso.
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...