Cod sursa(job #2770234)
Utilizator | Adrian Statescu thinkphp | Data | 20 august 2021 08:46:11 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | c-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <stdio.h>
#define FIN "permutari.in"
#define FOUT "permutari.out"
int n,
sol[ 100 ],
used[ 100 ];
void perm(int level) {
if(level == n + 1) {
for(int i = 1; i <= n; i++) {
printf("%d ", sol[ i ]);
}
printf("\n");
} else {
for(int i = 1; i <= n; ++i) {
if(!used[ i ]) {
sol[ level ] = i;
used[ i ] = 1;
perm(level + 1);
used[ i ] = 0;
}
}
}
}
int main(int argc, char const *argv[]) {
freopen(FIN, "r", stdin);
freopen(FOUT, "w", stdout);
scanf("%d", &n);
perm(1);
return 0;
}