Cod sursa(job #1998922)
Utilizator | Aelenei Roxana roxana.aelenei | Data | 9 iulie 2017 17:06:41 |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream in("generare.in");
ofstream out("generare.out");
int n,v[10];
bool viz[10];
void bkt(int k)
{
if( k == n+1)
{
for(int ind=1; ind<=n; ind++)
out<<v[ind]<<" ";
out<<'\n';
}
else
{
for(int i=1; i<=n; i++)
if(!viz[i])
{
viz[i]=1;
v[k]=i;
bkt(k+1);
viz[i]=0;
}
}
}
int main()
{
in>>n;
for(int i=1; i<=n; i++)
v[i]=i;
bkt(1);
return 0;
}