Pagini recente » Cod sursa (job #901805) | Cod sursa (job #1160422)
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int n,p,V[19];
int solutie(int k);
int valid(int k);
void afisare(int k);
void BK(int k);
int main()
{
in>>n;
in>>p;
BK(1);
}
void BK(int k)
{
int i;
for(i=1;i<=n;i++)
{
V[k]=i;
if(valid(k))
if(solutie(k))
afisare(k);
else
BK(k+1);
}
}
int solutie(int k)
{
if(k==p)
return 1;
return 0;
}
int valid(int k)
{
int i;
for(i=1;i<=k-1;i++)
if(V[i]>=V[k])
return 0;
return 1;
}
void afisare(int k)
{
int i;
for(i=1;i<=k;i++)
out<<V[i]<<" ";
out<<"\n";
}