Cod sursa(job #2263287)
Utilizator | Petrea Calin petrea1551 | Data | 18 octombrie 2018 16:12:00 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
int n, a[100], v[100];
ofstream fout ("permutari.out");
void back(int lvl)
{
for (int i = 1; i <= n; i++)
if (!v[i])
{
a[lvl] = i;
v[i] = 1;
if (lvl != n)
back(lvl + 1);
v[i] = 0;
}
if (lvl == n)
{
for (int i = 1; i <= n; i++)
fout << a[i] << ' ';
fout << '\n';
}
}
int main()
{
ifstream cin("permutari.in");
cin >> n;
back(1);
return 0;
}