Examen de grado

Son dos mecanismos proporcionados por los lenguajes de programación para describir pasos que han de repetirse un cierto número de veces. Tienen la misma capacidad expresiva. Cualquier algoritmorecursivo se puede expresar en términos iterativos y viceversa, aunque no siempre es fácil encontrar la solución equivalente.

Iteración
1) Secuencia de instrucciones que se repiten atendiendo a undeterminado criterio.
2) En general es más eficiente en términos de tiempo de ejecución y memoria utilizada que la solución recursiva.
3) Para determinados problemas puede ser difícil encontrar lasolución iterativa.

Recursividad

1) Las definiciones recursivas y las demostraciones por inducción, estrechamente relacionadas, existen desde antes de los ordenadores.
2) Método más natural enmuchos casos de describir funciones y tipos de datos.
3) Si se hace una llamada recursiva que no termina, cada llamada recursiva almacena los parámetros dentro de una pila. Por tanto si se produce unallamada recursiva infinita, esto significa que no termina nunca, llega un momento en el que no quedará memoria para almacenar más datos, y en ese momento se abortará la ejecución del programa.
4) Unasolución recursiva es normalmente menos eficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo las llamadas suplementarias alas funciones.

Ventajas de la Recursión
– Soluciones simples, claras.
– Soluciones elegantes.
– Soluciones a problemas complejos.
Desventajas de la Recursión
– Sobrecarga asociada con lasllamadas a subalgoritmos
– El valor de la recursividad reside en el hecho de que se puede usar para resolver problemas sin fácil solución iterativa.
– La ineficiencia inherente de algunos algoritmosrecursivos.

Conclusión
• La recursividad es una herramienta potente para resolver múltiples problemas. Es más, todo programa iterativo puede realizarse empleando expresiones recursivas y vicev...