Pagini recente » Cod sursa (job #1008562) | Cod sursa (job #112892) | Cod sursa (job #1055481) | Cod sursa (job #2189225) | Cod sursa (job #1097864)
/* Generare combinari Backtrack */
#include <cstdio>
int N, K, X[20];
void BackTrack(int P)
{
if (P == K + 1)
{
for (int i = 1; i <= K; i++) printf("%d ", X[i]);
printf("\n");
}
else
{
for (int i = X[P - 1] + 1; i <= N; i++)
{
X[P] = i;
BackTrack(P + 1);
}
}
}
int main()
{
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d", &N, &K);
BackTrack(1);
}