Cod sursa(job #793888)
| Utilizator | Data | 4 octombrie 2012 16:51:16 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.6 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("permutari.in");
ofstream out("permutari.out");
int const N=9;
bool marcat[N];
int n,sol[N];
void afisare ()
{
for(int i=1; i<=n;i++)
out<<sol[i]<<" ";
out<<"\n";
}
void bkt (int p)
{
if(p-1==n)
{
afisare();
return;
}
for(int i=1 ; i<=n ; i++)
{
if(!marcat[i])
{
marcat[i] = true;
sol[p] = i;
bkt(p+1);
marcat[i] = false;
}
}
}
int main()
{
in>>n;
bkt(1);
return 0;
}
