Muszę napisać program który generuje i wypisuje permutacje liczb 1..n, gdzie n podaje użytkownik. Permutacje mam generować rekurencyjnie przez selekcję.
Jak to zrobić? Nie mam nic..
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool nast_perm(int n, int tab[]);
int main() {
int liczbTab;
scanf("%d", &liczbTab);
int tab[liczbTab];
for (int i = 0; i < liczbTab; i++) {
tab[i] = i + 1;
printf("%d", tab[i]);
}
nast_perm(liczbTab, tab);
printf("\n%d", j);
return 0;
}
bool nast_perm(int n, int tab[]) {
if (n == 1) {
return false;
} else {
bool t = nast_perm(n - 1, tab + 1);
if (t) {
} else {
}
}
}