Cod sursa(job #2508188)
Utilizator | Stamate Valentin ValentinSt | Data | 11 decembrie 2019 18:36:08 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <iostream>
#include <algorithm>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n;
int v[10];
bool viz[10];
void perm(int k);
void showPerm();
int main(){
in>>n;
perm(1);
return 0;
}
void perm(int k){
if(n < k){
showPerm();
} else {
for(int i = 1; i <= n; i++){
if(!viz[i]){
viz[i] = true;
v[k] = i;
perm(k + 1);
viz[i] = false;
}
}
}
}
void showPerm(){
for(int i = 1; i <= n; i++){
out<<v[i]<<" ";
}
out<<"\n";
}