Licenciatura en Sistemas en Computación Administrativa

Un algoritmo es recursivo si se llama a sí mismo para hacer parte del trabajo.

 

Un algoritmo recursivo tiene dos partes:

• El caso base, que maneja una entrada simple que puede ser resuelta sin una llamada recursiva

• La parte recursiva, que contiene una o más llamadas recursivas al algoritmo, donde los parámetros están en un sentido más cercano al caso base, que la llamada original.

 

Ejemplos de aplicación: cálculo del factorial, torres de Hanoi y función de Ackermann.