Cod sursa(job #1830258)
Utilizator | Ioana Draganescu IoanaDraganescu | Data | 16 decembrie 2016 14:38:52 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.62 kb |
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n;
bool use[9];
int perm[9];
void afisare()
{
for (int i = 1; i <= n; i++)
fout << perm[i] << ' ';
fout << '\n';
}
void permutari(int w)
{
for (int i = 1; i <= n; i++)
{
if (not use[i])
{
perm[w] = i;
use[i] = 1;
if (w < n)
permutari(w + 1);
else
afisare();
use[i] = 0;
}
}
}
int main()
{
fin >> n;
permutari(1);
return 0;
}