Cod sursa(job #145278)
Utilizator | MciprianM MciprianM | Data | 28 februarie 2008 17:51:09 |
---|---|---|---|
Problema | Generare de permutari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include<fstream>
using namespace std;
int n, x[10];
ifstream f("permutari.in");
ofstream g("permutari.out");
void afis(){
int i;
for(i=1;i<=n;i++)
g<<x[i]<<' ';
g<<endl;
}
int verif(int i){
int j;
for(j=1;j<i;j++)
if(x[i]==x[j])
return 0;
return 1;
}
void back(int i){
int j;
for(j=1;j<=n;j++){
x[i]=j;
if(verif(i))
if(i==n) afis();
else back(i+1);
}
}
int main(){
f>>n;
f.close();
back(1);
g.close();
return 0;
}