Cod sursa(job #2831652)
Utilizator | Data | 11 ianuarie 2022 20:27:43 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.66 kb |
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void f(int nivel, int k, int sol[], bool used[])
{
if(nivel == k+1)
{
for (int i = 1; i <= k; i++)
fout << sol[i] << ' ';
fout << '\n';
}
else
for(int i = 1; i <= k; i++)
if(used[i] == 0)
{
used[i] = true;
sol[nivel] = i;
f(nivel+1, k, sol, used);
used[i] = false;
}
}
int main()
{
int k;
fin >> k;
int sol[9];
bool used[9];
f(1, k, sol, used);
return 0;
}