Cod sursa(job #787087)
Utilizator | Data | 12 septembrie 2012 16:35:18 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include<fstream>
using namespace std;
ofstream fout("permutari.out");
int N,uz[10],v[10];
void out()
{
for(int i=1;i<=N;++i)
fout<<v[i]<<" ";
fout<<'\n';
}
void back(int P)
{
if(P>N)
{
out();
return;
}
for(int i=1;i<=N;++i)
if(uz[i]==0)
{
uz[i]=1;
v[P]=i;
back(P+1);
uz[i]=0;
}
}
int main()
{
ifstream fin("permutari.in");
fin>>N;
back(1);
return 0;
}