1

RECURSIVIDAD

PROGRAMACIÓN DE ALGORITMOS

Daniel Irene, Ing.

Tutor. UTPL-Ma.D

Saturday, April 15, 2023 2

Recursividad: Temas a revisar

3

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.

Recursividad: Ejemplos

5

Gracias

6