Escolar Documentos
Profissional Documentos
Cultura Documentos
ASIGNATURA:
ESTRUCTURA Y ORGANIZACIÓN DE DATOS
PROFESORA:
M.C SUSANA MÓNICA ROMÁN NÁJERA
TEMA:
REPORTE DE INVESTIGACIÓN DEL TEMA RECURSIVIDAD
ALUMNA:
SEMESTRE: 3 GRUPO: E
INTRODUCCIÓN ..................................................................................................................... 1
RECURSIVIDAD ...................................................................................................................... 2
MECÁNICA RECURSIÓN. ...................................................................................................... 5
TRANSFORMACIÓN ALGORITMOS RECURSIVOS A ITERATIVOS .................................. 6
RECURSIVIDAD EN DISEÑO................................................................................................. 7
CONCLUSIÓN ......................................................................................................................... 8
OTRAS FUENTES CONSULTADAS ...................................................................................... 9
INTRODUCCIÓN
Para seguir con la continuación de los temas referentes a la unidad 3 se estará
hablando sobre el tema de recursividad más que nada se enfoca a que dicha función
tiene varios ciclos repetitivos.
1
RECURSIVIDAD
Caso base: una solución simple para un caso particular (puede haber más de un
caso base).
Caso recursivo: una solución que involucra volver a utilizar la función original, con
parámetros que se acercan más al caso base. Los pasos que sigue el caso recursivo
son los siguientes:
3
No factible utilizar recursividad
Se dice que una función es recursiva cuando dicha función se define en términos
de la misma función. Es importante recordar que no todas las funciones pueden
llamarse a sí mismas, deben estar diseñadas especialmente para comportarse de
manera recursiva, de otro modo dichas funciones podrían conducir a bucles infinitos,
o a que el programa termine inadecuadamente.
4
return prod;
}
MECÁNICA RECURSIÓN.
Para cada llamada del módulo se almacenan en la pila los nuevos valores de
los parámetros y de las variables locales, creándose un nuevo “registro de
activación”. De tal forma que, la pila de recursión está formada por registros de
activación. Al terminar una llamada al módulo, es decir, cuando se cumple la
definición base, se libera (sale) el registro de activación que se encuentra en el tope
de la pila. De esta forma es como puede “recordar” qué valores tenían los
parámetros y las variables locales en la llamada anterior.
No sólo debe recordar los valores que tenían los parámetros y las variables
locales al realizarse la correspondiente llamada al módulo sino que también tiene que
recordar qué instrucción debe realizar al terminar esa llamada. De tal forma que los
registros de activación están compuestos básicamente de:
5
1. Instrucción a la que debe regresar el control una vez terminada la ejecución
actual del módulo.
2. Todos los parámetros y variables locales del módulo.
3. Si el módulo recursivo es una función el valor que adquiere la misma, ya que éste
se debe regresar.
El N º 0 es natural
El Nº n es natural si n-1 lo es.
Es un caso donde el problema puede resolverse sin tener que hacer uso de una
nueva llamada a sí mismo. Evita la continuación indefinida de las partes recursivas.
6
Relaciona el resultado del algoritmo con resultados de casos más simples. Se hacen
nuevas llamadas a la función, pero están más próximas al caso base.
RECURSIVIDAD EN DISEÑO
Figura 1 Recursividad
7
CONCLUSIÓN
La recursividad es un concepto fundamental en matemáticas y en computación.
8
OTRAS FUENTES CONSULTADAS