Cod sursa(job #1379760)
Utilizator | Ovidiu Giorgi pulse | Data | 6 martie 2015 19:19:51 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, v[9];
bool used[9];
void permutari(int k)
{
if (k > n)
{
for (int i = 1; i <= n; ++i)
fout << v[i] << " ";
fout << '\n';
return;
}
for (int i = 1; i <= n; ++i)
{
if (!used[i])
{
v[k] = i;
used[i] = 1;
permutari(k + 1);
used[i] = 0;
}
}
}
int main()
{
fin >> n;
permutari(1);
return 0;
}