Heinsohn Privacidad y Ciberseguridad para el sector educativo
Recursividad en estructura de datos
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.