Ha de existir al menos un caso base para evitar la recurrencia sea infinita.

RECURSIVIDAD O

Cada llamada recurrente se debería definir sobre un problema de menor

La recursividad es
una técnica de
RECURSIÓN
programación
elemental que
permite que una

complejidad (Algo más fácil de resolver)

función pueda
llamarse asimismo
desde la misma
función. Se puede
utilizar la recursividad

Clave
como una alternativa
a la iteración.
La recursividad es
una herramienta
poderosa e
importante en la
resolución de
problemas de
programación.  Astrid lorena Cadena Santamaria.
 Cristian Alexander Rozo Ramírez.
 María José Barbosa
 Inventor del juego de las
torres de Hanoi.
Recursividad no es una -Èdouard Lucas (1842-
estructura de datos, 1891)
sino que es una técnica
Para mover una pirámide de N discos de una
torre a la otra, lo mejor que puedes hacer es lo
siguiente:
En primer lugar, mover en uno o varios pasos
los primeros N-1 discos a la torre del medio,
que es la auxiliar después mueves el disco de

de programación Torre de Hanoi abajo a la tercera torre.

El caso base es cuando la torre solo tiene un

En la recursividad tenemos tres factores disco, y este será movido de la torre inicial a la
importantes: torre final.
1. Una función se llama así misma. El total de números de pasos necesarios para
2. Caso recursivo. mover N discos será:
3. Caso base.

El ejemplo más sencillo es el concepto de los

Factoriales

Ventajas
 Soluciona problemas recurrentes
 Son programas cortos
 No es necesario definir secuencias de
pasos exactos para resolver el problema.

5! = 5*4!
Su caso base es: Para solucionar este problema el truco esta en
dividir un problema gordo en unos más sencillos,
para ello utilizamos el concepto de
RECURSIVIDAD.
Desventajas
 Creación de muchas variables.
 La ineficiencia inherente de algunos
algoritmos recursivos.

¿Cree que es difícil aplicar formato a un

documento tan atractivo como este? Para
nada. Para aplicar fácilmente cualquier
formato de texto que vea en este documento