Cod sursa(job #2026919)
Utilizator | Petean Darius XDDDDarius | Data | 25 septembrie 2017 12:48:16 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,nr, v[10];
bool folosit[10];
void afis(int pas)
{
for (int j = 1; j <= n ; j++)
out << v[j] << " ";
out<<'\n';
}
void backt (int pas)
{
if (pas==n+1)afis(pas);
else
{
for(int i = 1; i <= n; i++)
{
if (folosit[i] == 0)
{
folosit[i] = 1;
v[pas] = i;
backt(pas + 1);
folosit[i] = 0;
}
}
}
}
int main ()
{
in >> n;
backt(1);
}