unidad 2 informe tecnico
TRANSCRIPT
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)