1 Ejemplo: Nmero de listas de los elementos de un conjunto:

Suponga que selecciona cuatro cartas distintas de una baraja de poker, que se van a
representar por los smbolos .
Si con estas cartas se forma el conjunto cartas = {,,,}. De cuntas formas distintas
se pueden organizar las cartas?
Codificacin en C++
#include
#include<cstdlib>
using namespace std;
int fact(int n){
if(n == 0){
return 1;
};
return n * fact(n - 1);
};
int main()
{
int n;
cout << "n? = ";
cin >> n;
cout << "fact(n) = ";
cout << fact(n);
cout << "\n";
system("pause");
return EXIT_SUCCESS;
}
2 Ejemplo conteo de subconjuntos:
Los Simpsons van a un parque de diversiones y quieren subir a la montaa rusa, por lo
que slo pueden subir Homero, Marge, Bart y Lisa, y en dicha montaa rusa cada vagn
slo dispone de dos puestos. De cuantas formas se pueden formar parejas de la familia
Simpson para que suban al vagn de la montaa rusa?
#include<iostream>
#include<cstdlib>
using namespace std;
int C(int n, int k){
if(k > n){
return 0;
};
if(k == 0 || n == k){
return 1;
};
return C(n - 1,k - 1) + C(n - 1,k);
};

Ejercicios Capitulo 9
3. Modele mediante una funcin matemtica y disee un programa recursivo que calcule
la suma de los primeros n nmeros naturales
/*Programa que suma los primeros n nmeros naturales*/
#include <iostream>
using namespace std;
int suma(int n)
{
if(n == 0) return 0;
if(n == 1) return 1;
else return n+suma(n-1);
}
int main()
{
int n;
cout << "Suma de los primeros numeros naturales." << endl;
cout <<" INGRESE UN NUMERO:";
cin>>n;
cout << "Suma = " <<suma(n)<<endl;
return 0;
}
16. Modele mediante una funcin matemtica y disee un programa recursivo que invierta
las cifras de un nmero n dado.
#include <iostream>
using namespace std;
void invertir(int n){
cout<<n%10;
if (n>10) invertir(n/10);
}
int main(){
int n;
cout<<" INGRESE NUMERO: ";
cin>>n;
cout<<"\nNUMERO: "<<n;
cout<<"\nINVERTIDO: ";
invertir(n);
cout<<endl<<endl;
return 0;
}