INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO

MATERIA: ESTRUCTURA DE DATOS

DOCENTE:

MTI. NIELS HENRYK ARANA CUEVAS

ALUMNO: ELIEZER BALAM SANTOS

UNIDAD 2:

RECURSIVIDAD

CONTENIDO: DEFINICIONES TEORICAS

AULA:

J-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.

Int i, int factorial,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;

FACTORIAL DE UN NUMERO:

int factorial(int n){ if(n==0) return 1; else return(n*factorial(n-1)); }

Este ejemplo es una forma de buscar la factorial de un numero donde la función factorial Establece la condición de que si la variable n es igual a cero, que regrese 1 ya que cero no Tiene factorial de lo contrario regresa el valor de la variable n multiplicado por la factorial De n menos 1.

LA REGLA DE FIBONACCI:

int fibonacci (int f){ 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.

CONCLUSION GENERAL: En conclusión en esta parte de recursividad aprendimos a realizar el uso correcto de la recursividad que prácticamente se trata de emplear el llamado de una función declarada en si misma donde el valor que va tener dependerá de la condición que va tener la función que vamos a emplear, al principio puede parecer complicado de realizar ya que se necesita concentración y lógica para poder comprender el funcionamiento, como ya mencionado anteriormente en el informe técnico será de gran utilidad en nuestra formación académica para que cuando estemos ejerciendo nuestra carrera en el mundo real podamos solucionar problemas de la empresa donde aplicaremos lo conocido a lo largo de la carrera.