Cod sursa(job #2784171)
Utilizator | Data | 15 octombrie 2021 23:30:25 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int sol[10],n;
bool s[10];
void cit(){
for(int i=1;i<=n;i++){
out << sol[i] << " ";
}
out << "\n";
}
void permutare(int k){
for(int i=1;i<=n;i++){
if(s[i]==false){
s[i]=true;
sol[k]=i;
if(k<n){
permutare(k+1);
}
else
cit();
s[i]= false;
}
}
}
int main()
{
in >> n;
permutare(1);
}