INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO

INFORME TECNICO

Ing. Sistemas computacionales

Docente: Niels Henryk Aranda Cuevas

Alumna: Rene Jesus Sosa Arana

Grupo: 3er “A”

UNIDAD 2

“RECURSIVIDAD”

Calcular factorial de un número

#include <iostream>

using namespace std;

int factorial (int n);

int main(int argc, char *argv[]) {

int N;

cout<<"Dame un numero";

cin>>N;

La recursividad es llamar una función en si misma

Primero declaramos las librerías, int declara como variables a “n” y el resultado es “factorial” , cout va pedir el numero que queremos el factorial y cin para para pedir el mensaje de cout para ver que se esta solicitando de esa variable “n”

cout<<factorial (N); // llamar funcion para que calcule el factorial de N

return 0;

}

int factorial (int n){

if (n==0)

return 1;

else

return (n*factorial(n-1));

}

cout << factorial(N); se produce una llamada a la función Factorial con N , Cuando se ejecuta la parte ELSE de la función Factorial, se produce una nueva llamada a Factorial y cuando pasa el ciclo n siempre va multiplicar a fact y por ultimo le decimos a cout que calcule el factorial de dicho valor asignado

Fibonacci

#include <iostream>

using namespace std;

int fibonacci (int p);

int main(int argc, char *argv[]) {

int p;

cout<< "Inserta posicion";

cin>>p;

cout<<fibonacci (p);

return 0;

}

Lo primero que vamos a hacer es declaras los variables pues en este caso vamos a declarer nuestra function como Fibonacci este va recibir un entero y lo vamos a llamar “ p” que va ser el numero o el índice que queremos hallar de la serie Fibonacci

int fibonacci (int p){

if ((p==1)||(p==2))

return (1);

else

return ( fibonacci (p-2)+fibonacci (p-1));

}

Las primeras declaciones nos va generar un valor o indice”1” entonces debemos poner una condicional que si “p==1 o p==2” en este caso nos va retornar 1 porque son los iniciales, else en este caso Fibonacci (p-2) +(p-1)