Cod sursa(job #3207268)
Utilizator | Paturan Thomas Thomas_Paturan114 | Data | 25 februarie 2024 17:56:11 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.75 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int v[10];
int n;
bool ok(int poz)
{
for(int i = 1; i<poz; i++)
{
if(v[i] == v[poz])
{
return false;
}
}
return true;
}
void afis()
{
for(int i = 1; i<=n; i++)
{
out<<v[i]<<" ";
}
out<<'\n';
}
void bt(int poz)
{
for(int i = 1; i<=n; i++)
{
v[poz] = i;
if(ok(poz) == true)
{
if(poz == n)
{
afis();
}
else
{
bt(poz+1);
}
}
}
}
int main()
{
in>>n;
bt(1);
return 0;
}