Cod sursa(job #689403)
Utilizator | Bogdan Beldea beldeabogdan | Data | 24 februarie 2012 14:21:27 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <cstdio>
using namespace std;
int x[10],n,i;
bool viz[10];
void permut(int k) {
if (k<=n) {
for (int i=1;i<=n;i++) {
x[k]=i;
if (!viz[i]) {
viz[i]=true;
permut(k+1);
viz[i]=false;
}
}
}
else {
for (int i=1;i<=n;i++) printf("%d ",x[i]);
printf("\n");
}
}
int main() {
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%d",&n);
permut(1);
return 0;
}