Cod sursa(job #2998953)
Utilizator | Data | 10 martie 2023 11:54:29 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n;
int sol[100], frecv[100];
void print() {
for (int i = 0; i < n; i++)
cout << sol[i] << " ";
cout << "\n";
}
void back(int k) {
if (k == n) {
print();
return;
}
for (int i = 0; i < n; i++) {
if (frecv[i] == 0) {
frecv[i] = 1;
sol[k] = i + 1;
back(k + 1);
frecv[i] = 0;
}
}
}
int main() {
cin >> n;
back(0);
}