Cod sursa(job #269926)
Utilizator | Data | 3 martie 2009 16:26:34 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.77 kb |
#include<iostream.h>
#include<fstream.h>
int n,sol[100],h[100];
ifstream in("permutari.in");
ofstream out("permutari.out");
inline void afisare()
{
int i;
for(i=1;i<=n;i++)
out<<sol[i]<<" ";
out<<endl;
}
void back(int k)
{
int i;
if(k==n+1)
afisare();
else
{
for(i=1;i<=n;i++)
{
if(h[i]==1) continue;
h[i]=1;sol[k]=i;
back(k+1);
h[i]=0;
}
}
}
int main()
{
in>>n;
in.close();
back(1);
out.close();
return 0;
}