Cod sursa(job #317435)
| Utilizator | Data | 23 mai 2009 16:51:52 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
//permutari
#include<stdio.h>
FILE *f,*g;
int s[30],n,v[30];
void afisare(){
for(int i=1;i<=n;i++) fprintf(g,"%d ",s[i]);
fprintf(g,"\n");
}
void gen(int k,int *v){
if(k>n){ afisare(); return; }
for( int i=1;i<=n;i++){
if(v[i]== 0 ){ v[i] =1;
s[k] = i;
gen(k+1,v);
v[i]=0;
}
}
}
int main(){
f = fopen("permutari.in","r");
g = fopen("permutari.out","w");
fscanf(f,"%d",&n);
gen(1,v);
return 0;
}