Cod sursa(job #422272)
| Utilizator | Data | 22 martie 2010 14:08:16 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <stdio.h>
int x[9],viz[9],n;
FILE *f=fopen("permutari.in","r");
FILE *g=fopen("permutari.out","w");
void tipar(int k) {
int i;
for(i=1;i<=k;i++)
fprintf(g,"%d ",x[i]);
fprintf(g,"\n");
}
void back() {
int k;
k=1;
x[k]=0;
while(k>0)
if(x[k]<n) {
x[k]=x[k]+1;
if(viz[x[k]]==0) {
viz[x[k]]=1;
if(k==n) {
tipar(k);
viz[x[k]]=0;
}
else {
k++;
x[k]=0;
}
}
}
else {
k--;
viz[x[k]]=0;
}
}
int main() {
fscanf(f,"%d",&n);
back();
return 0;
}
