Este informe técnico describe cómo implementar funciones recursivas para calcular factoriales y números de Fibonacci. Primero, se explica cómo usar una función recursiva para calcular el factorial de un número ingresado por el usuario. Luego, se muestra cómo una función recursiva puede calcular cualquier término de la secuencia de Fibonacci mediante la suma de los dos términos anteriores. El documento incluye código de C++ con ejemplos de ambas implementaciones recursivas.

1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
INFORME TECNICO
Ing. Sistemas computacionales
Docente : Niels Henryk Aranda Cuevas
Alumna: Rene Jesus Sosa Arana
Gr upo: 3er “A”
UNIDAD 2

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

3. 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)