Cod sursa(job #851032)
Utilizator | FMI - Laceanu Ionut-Adrian mr.john | Data | 9 ianuarie 2013 13:03:08 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <fstream>
using namespace std;
ofstream fout ("permutari.out");
int N, viz[10], perm[10];
void print() {
for (int i = 1; i <= N; i++)
fout << perm[i] << " ";
fout << '\n';
}
void backTracking(int P)
{
if (P > N) {
print();
return;
}
for (int i = 1; i <= N; i++)
if (viz[i] == 0){
viz[i] = 1;
perm[P] = i;
backTracking (P + 1);
viz[i] = 0;
}
}
int main()
{
ifstream fin ("permutari.in");
fin >> N;
backTracking (1);
return 0;
}