160281
05 de Agosto del 2004

Hola q tal necesito un programa en c++ q me de todas las combinaciones posibles q c puedan hacer con 10 numeros(1 al 10) pero las combinaciones solo deben ser d 5 numeros en cualquier orden no importa

160281
05 de Agosto del 2004

No importa si es en seudocodigo
Correo:

[email protected]

noel solw
05 de Agosto del 2004

#include <conio.h>
#include <iostream.h>
#include <iomanip.h>

#define MAX 10

int p[MAX],counter = 0;

void ShowArray(int k)
{
cout << setw(5) << ++counter << " :";
for(int i = 0; i < k; i++)
cout << setw(5) << p[i];
cout << endl;
if(counter % 20 == 0)
{
cout << endl;
getch();
}
} // SHOW ARRAY

void Combinations(int n,int k,int first,int index)
{
if(!k)
{
ShowArray(5);
return;
}
for(int i = first;i <= n-k;i++)
{
p[index] = i+1;
Combinations(n,k-1,i+1,index+1);
}
} // COMBINATIONS

int main()
{
cout << "recursion : combinations C(10,5)" << endl << endl;
cout << endl << endl;
counter = 0;
Combinations(10,5,0,0);
cout << endl;
getch();
cout << endl << "end of program - good bye ! ! !" << endl;
return 0;
} // MAIN