Cod sursa(job #1995087)
Utilizator | Andrei Blahovici Dawlau | Data | 26 iunie 2017 22:27:47 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
const int NMAX=10;
int v[10],n;
bool fr[10];
void afisare(){
int i;
for(i=1;i<=n;++i)
fout<<v[i]<<' ';
fout<<'\n';
}
void BKT(int k){
int i;
for(i=1;i<=n;++i)
if(!fr[i]){
v[k]=i;
fr[i]=1;
if(k==n)
afisare();
else
BKT(k+1);
fr[i]=0;
}
}
int main(){
fin>>n;
BKT(1);
}