Pagini recente » Cod sursa (job #993552) | Cod sursa (job #217024) | Cod sursa (job #1569549) | Cod sursa (job #2685765) | Cod sursa (job #1369702)
#include <cstdio>
using namespace std;
FILE *F=fopen("combinari.in","r");
FILE *G=fopen("combinari.out","w");
int v[20],n,k;
void afis()
{
for(int i=1; i <= k; ++i)
fprintf(G,"%d ",v[i]);
fprintf(G,"\n");
}
bool valid(int niv)
{
for(int i = 1; i < niv; ++i)
if(v[i] == v[niv])
return false;
return true;
}
void bac(int niv)
{
int i;
for(i=v[niv-1]+1;i<=n;++i){
v[niv] = i;
if(valid(niv)){
if(niv==k)
afis();
else
bac(niv+1);
}
}
}
int main()
{
fscanf(F,"%d%d",&n,&k);
bac(1);
return 0;
}