Cod sursa(job #360618)
| Utilizator | Data | 1 noiembrie 2009 11:48:03 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include<fstream.h>
#define endl '\n'
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[10],n;
void afis(){
for(int i=1;i<=n;i++) fout<<st[i]<<" ";
fout<<endl;
}
int valid(int k){
for(int i=1;i<k;i++)
if(st[k]==st[i]) return 0;
return 1;
}
void bkt(int k){
if(k==n+1) afis();
else {
st[k]=0;
while(st[k]<n){
st[k]++;
if(valid(k)) bkt(k+1);
}
}
}
int main(){
fin>>n;
bkt(1);
return 0;
}
