Cod sursa(job #2772069)
Utilizator | Girbovan Robert Luca BlueLuca888 | Data | 30 august 2021 17:31:01 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n, v[20], f[20];
void bt(int k){
if(k > n){
for(int i=1; i<=n; i++)
fout<<v[i]<<" ";
fout<<"\n";
return;
}
for(int i=1; i<=n; i++)
if(f[i] == 0){
f[i]=1;
v[k]=i;
bt(k+1);
f[i]=0;
}
}
int main (){
fin>>n;
bt(1);
return 0;
}