Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Recursivos
Inga. Rosalba Peralta
Recursividad
Recursivo
Directrices en la toma de decisin
iteracin/recursin
1. Considrese una solucin recursiva slo cuando una solucin iterativa
sencilla no sea posible.
2. Utilcese una solucin recursiva slo cuando la ejecucin y eficiencia de la
memoria de la solucin est dentro de lmites aceptables, considerando las
limitaciones del sistema.
3. Si son posibles las dos soluciones, iterativa y recursiva, la solucin recursiva
siempre requerir ms tiempo y espacio debido a las llamadas adicionales a
los mtodos.
4. En ciertos problemas, la recursin conduce a soluciones que son mucho ms
fciles de leer y de comprender que su alternativa iterativa. En estos casos,
los beneficios obtenidos con la claridad de la solucin suelen compensar el
coste extra (en tiempo y memoria) de la ejecucin de un programa
recursivo.