Cod sursa(job #1943584)
Utilizator | David Sachelarie david.sachelarie | Data | 28 martie 2017 18:06:07 |
---|---|---|---|
Problema | Generare de permutari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int lista[8],frecv[9];
void makePermutation(int n,int pas){
int i;
if(pas==n){
for(i=0;i<n;i++)
fout<<lista[i]<<' ';
fout<<endl;
return;
}
for(i=1;i<=n;i++){
if(frecv[i]==0){
lista[pas]=i;
frecv[i]=1;
makePermutation(n,pas+1);
frecv[i]=0;
}
}
}
int main()
{
int n;
fin>>n;
makePermutation(n,0);
return 0;
}