Ejercicios

9).Una partición de un número natural n es una forma en la cual n se puede separar como suma de
números enteros positivos. Se define el número de particiones totales de n y se denota como p(n).
Escriba una función recursiva que calcule p(n).

#include<iostream>

using namespace std;

int partición (int,int);

int main(){

int n,m;

return 0;

int partición (int n,int m){

if( n==m){

return 1+partición(n,m-1);

if(m==0||n<0){

return 0;

if(n==0||m==1){

return 1;

return partición(n,m-1)+particion(n-m,m);

11). Crear una función que reciba un número real, el programa deberá imprimir tal número con su
desglose ideal en la moneda local.
#include<iostream>

using namespace std;

void monelocal(double);

int main(){

double x;

cout<<"Ingrese el numero que desea desglosar:"<<endl;

cin>>x;

monelocal(x);

return 0;

void monelocal(double n){

int L500=0,L100=0,L20=0,L2=0,L1=0,L0_50=0,L0_05=0,L0_01=0;

while(n-500>0){

n=n-500;

L500=L500+1;

while(n-100>0){

n=n-100;

L100=L100+1;

while(n-20>0){

n=n-20;

L20=L20+1;

while(n-2>0){
n=n-2;

L2=L2+1;

while(n-1>0){

n=n-1;

L1=L1+1;

while(n-0_50>0){

n=n-0_50;

L0_50=L0_50+1;

while(n-0_05>0){

n=n-0_05;

L0_05=L0_05+1;

while(n-0_01>0){

n=n-0_01;

L0_01=L0_01+1;

cout<<"Se necesitan<<L500<<"billetes de 500 lempiras"<<endl;

cout<<"Se necesitan<<L100<<"billetes de 100 lempiras"<<endl;

cout<<"Se necesitan<<L20<<"billetes de 20 lempiras"<<endl;

cout<<"Se necesitan<<L2<<"billetes de 2 lempiras"<<endl;

cout<<"Se necesitan<<L1<<"billetes de 1 lempira"<<endl;

cout<<"Se necesitan<<L0_50<<"monedas de 50 centavos"<<endl;

cout<<"Se necesitan<<L0_05<<"monedas de 5 centavos"<<endl;

cout<<"Se necesitan<<L0_01<<"monedas de 1 centavo"<<endl;

6).Crear un arreglo de enteros unidimensional de tamaño 25 que contenga los primeros 25 números
primos de Mersenne.

#include<iostream>

using namespace std;

bool primo(int);

int marsene(int);

int main(){

int array[25]={ };

for(int i=0;i<25;i++){

for(int j=1;j<=1000;j++){

if(primo(marsene(j))){

array[1]=marsene(j);

for(int i=0;i<25;i++){

cout<<"[""<<array[i]<<"]"<<endl;

return 0;

int marsene(int num){

int num 1=pow(2,num 1)-1;

return num1;
}

bool primo(int num){

int divisores=0;

for(int i=1;i<=num;i++){

if(num%i==0){

divisores=divisores+i;

if(num+1==divisores){

return true;

}else{

return false;

12). Desarrolle una función que reciba un año y un mes, la función deberá imprimir el calendario de ese
mes en ese año de forma convencional.