La recursividad es un método que se llama a sí mismo, ya sea directa o indirectamente. Toda recursividad debe converger en un caso base, el cual representa la solución más simple. Cada llamada recursiva adicional se conoce como un paso recursivo.

1. 1

2. RECURSIVIDAD
PROGRAMACIÓN DE ALGORITMOS
Daniel Irene, Ing.
Tutor. UTPL-Ma.D
Tuesday, May 5, 2015 2

3. Recursividad: Temas a revisar
3

4. Recursividad: Definiciones
4
• Un método que se llama a si mismo.
• Dos tipos de recursividad: directa, indirecta.
• Todas las llamadas recursivas siempre deben
converger a un “CASO BASE”, caso mas
simple de solución.
• “PASO RECURSIVO”: cada llamada que se
hace así mismo el método recursivo.

5. Recursividad: Ejemplos
5

6. Gracias
6