Zusammenfassung der Ressource
Recursividad
- ¿Qué es?
- 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