Este documento trata sobre la recursividad en estructuras de datos. Explica que la recursividad es cuando una función se llama a sí misma dentro de su estructura. Presenta ejemplos de funciones recursivas para calcular factoriales y la secuencia de Fibonacci, donde cada función se define en términos de llamadas a sí misma con argumentos más pequeños. Concluye que aunque la recursividad puede parecer complicada al principio, es una herramienta útil en programación que permite resolver problemas aplicando lo aprendido durante la carrera.

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
PUERTO
MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MTI. NIELS HENRYK ARANA CUEVAS
ALUMNO:
ELIU OSSEAS PUC PUC
UNIDAD 2:
RECURSIVIDAD
CONTENIDO:
DEFINICIONES TEORICAS
AULA:
J-2

2. OBJETIVO DE LA UNIDAD: COMPRENDER Y APLICAR LA RECURSIVIDAD COMO HERRAMIENTA EN LA PROGRAMACIÓN ESTRUCTURADA
RECURSIVIDAD:
Es cuando una función se llama así mimas dentro de su estructura
Inti, intfactorial,n;
For(i= 1; i<=n; i++) {
Factorial = factorial * i;
}
Ejemplo para calcular
factorial con ciclo.
Forma de uso de recursividad
S=5;
5*factorial (4)
4*factorial de(3)
3*factorial (2)
2*factorial (1)
1;

3. ESTE EJEMPLO ES UNA FORMA DE BUSCAR LA FACTORIAL DE UN NUMERO DONDE LA FUNCIÓN FACTORIALESTABLECE LA CONDICIÓN DE QUE SI LA VARIABLE N ES IGUAL A CERO, QUE REGRESE 1 YA QUE CERO NOTIENE FACTORIAL DE LO CONTRARIO REGRESA EL VALOR DE LA VARIABLE N MULTIPLICADO POR LA FACTORIALDE N MENOS 1.
FACTORIAL DE UN NUMERO:
intfactorial(intn){
if(n==0)
return1;
else
return(n*factorial(n-1));
}

4. LA REGLA DE FIBONACCI:
intfibonacci(intf){
if((f==1)||(f==2))
return(1);
else
return( fibonacci(f-2)+fibonacci(f-1));
}
Esta es la función que le da el valor a la función Fibonacci y pueda establecer un resultado
La función Fibonacci que tiene como variable a f, donde se establece la condición de que
Si f es igual a 1 y f es igual a 2 se regresa 1, ya que para obtener la posición de f se necesita
De los dos números anteriores, de lo contrario regresa el valor de la función Fibonacci con
La variable f-2 sumado la misma función pero ahora con la variable f-1. el primero obtiene
El segundo anterior valor a sumar y el segundo obtiene el primer valor.

5. CONCLUSION GENERAL:
Enconclusiónenestapartederecursividadaprendimosarealizarelusocorrectodelarecursividadqueprácticamentesetratadeemplearelllamadodeunafuncióndeclaradaensimismadondeelvalorquevatenerdependerádelacondiciónquevatenerlafunciónquevamosaemplear,alprincipiopuedeparecercomplicadoderealizaryaquesenecesitaconcentraciónylógicaparapodercomprenderelfuncionamiento,comoyamencionadoanteriormenteenelinformetécnicoserádegranutilidadennuestraformaciónacadémicaparaquecuandoestemosejerciendonuestracarreraenelmundorealpodamossolucionarproblemasdelaempresadondeaplicaremosloconocidoalolargodelacarrera.