Cod sursa(job #1641114)
Utilizator | Moise Andrei Moise_Andrei | Data | 8 martie 2016 21:03:24 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n;
int v[15];
bitset <15> marcat;
void _back(int poz)
{
if(n+1==poz){
for(int i=1;i<=n;i++)
out<<v[i]<<" ";
out<<'\n';
}
for(int i=1;i<=n;i++)
{
if(marcat[i]==0)
{
v[poz]=i;
marcat[i]=1;
_back(poz+1);
marcat[i] = 0;
}
}
}
int main()
{
in>>n;
_back(1);
return 0;
}