Este documento discute los conceptos de recursividad y algoritmos recursivos. Detalla las ventajas e inconvenientes de los algoritmos recursivos y los pasos para diseñar un algoritmo recursivo, incluida la especificación, función de cota, casos directos y recursivos, análisis de terminación e implementación. También explica conceptos como casos básicos, registro de activación y tipos de recursividad.

1. ACTIVIDAD 5
ALUMNA:
Vanessa Ramírez Corral 1103150016
PROFESOR:
Iván González Peyro
MATERIA:
Técnicas de Programación
Software 2° A
Aula 12, UD-2
Enero – Abril 2012

4. Ventajas
Utilizar sus variables y métodos tantas
veces queramos, sin necesidad de dar
de alta variables demás, ya que una
misma llamada hará lo mismo
infinitesimalmente.
Para simplificar el código.
Cuando la estructura de datos es
recursiva.
Desventajas:
Cuando el método cambia de
manera impredecible de campos.
Cuando las iteraciones sean la mejor
opción.
Algoritmo muy cerrado
Cuando los métodos usen arreglos
largos.

5. Especificación: Cabecera, precondición y
post-condición.
Buscar función de cota: Es decir, decidir
sobre que parámetros se va a realizar la
recursión.
Identificar casos directos y recursivos: Al
menos uno de cada. Comprobar que se
cubren todos los casos posibles. Escribir el
esqueleto de la función.
Análisis de la finalización.
Verificar que la función de cota es correcta.
Deducir el código de los casos directos y
recursivos.
Diseño del algoritmo.
Implementación.

6. A determinar las características del
programa a implementar (precondiciones,
post-condiciones).
En determinar los parámetros (entrada y
salida), incluidos los tipos teniendo en cuenta

7. Son aquellos que obtienen un
resultado sin llamadas recursivas. Un
programa recursivo sin casos básicos
nunca finalizaría.

9. Verifica que los parámetros de las
llamadas recursivas se aproximan a
los casos básicos y que, por tanto,
llegaremos a una solución final.

10. Es el caso en el cual el
problema tiene una solución
directa. Es el último caso que
se ejecuta en la recursión.

11. Una situación en la que la
función no se vuelva a llamar a
sí misma y devuelva un valor,
para no entrar en un bucle
infinito de llamadas.

12. Recursividad simple
Recursividad múltiple
Recursividad anidada
Recursividad cruzada o
indirecta

13. Un registro de activación es un trozo
de memoria donde se guardan los
valores de las constantes, variables
y parámetros por valor de la rutina
que se está ejecutando.