Mam problem, musze wypisać wszystkie kombinacje od 1 do n. Mój program dziala za wolno, pomóżcie.
#include<iostream>
using namespace std;
int n,k;
int tab[60];
void kombinacje( int element, int max_w_elemencie)
{
if(tab[element] >= max_w_elemencie)
{
kombinacje(element-1, max_w_elemencie-1);
}
else
{
for(int i = 1; i<=k; i++)
{
cout << tab[i] << " ";
}
cout <<endl;
if(element == 0)
{
return;
}
tab[element]++;
for(int i = element+1; i<=k; i++)
{
tab[i] = tab[i-1]+1;
}
kombinacje(k,n);
return;
}
}
int main()
{
cin.tie(0);
ios_base::sync_with_stdio(0);
cin >> n >> k;
if(n == k)
{
for(int i = 1; i<=n; i++)
{
cout << i << " ";
}
}
else if(k == 1)
{
for(int i = 1; i<=n; i++)
{
cout << i << endl;
}
}
else
{
for(int i = 1; i<=n; i++)
{
tab[i]=i;
}
kombinacje(k,n);
}
}