Se llama recursividad a un proceso mediante el que una función se llama a sí misma de forma repetida, hasta que se
satisface alguna determinada condición. El proceso se utiliza para computaciones repetidas en las que cada acción
se determina mediante un resultado anterior. Se pueden escribir de esta forma muchos problemas iterativos
Condiciones
El problema se debe escribir en forma recursiva
La sentencia del problema debe incluir una condición de fin
Ejemplos
Ventajas
Soluciones simples, claras
Soluciones elegantes
Soluciones a problemas complejos
Desventajas
Sobrecarga asociada con las llamadas a subalgoritmos
La ineficiencia inherente de algunos algoritmos recursivos