Pagini recente » Cod sursa (job #372648) | Cod sursa (job #972657) | Cod sursa (job #2829396) | Cod sursa (job #2154069) | Cod sursa (job #1797866)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int bt(int k);
int check(int k);
int check2(int k);
int show(int k);
int n,w,a[100];
int bt(int k)
{
int i;
for(i=1;i<=n;++i)
{
a[k]=i;
if(check(k)==1)
{
if(check2(k)==1)
show(k);
else
bt(k+1);
}
}
}
int check(int k)
{
int i;
for(i=1;i<=k-1;++i)
{
if(a[i]==a[k] || a[i]>a[i + 1])
return 0;
}
return 1;
}
int check2(int k)
{
if(k == w)
return 1;
else
return 0;
}
int show(int k)
{
int i;
for(i = 1; i <= k; ++ i)
{
g<<a[i]<<" ";
}
g<<"\n";
}
int main()
{
f>>n>>w;
bt(1);
return 0;
}