Cod sursa(job #2033107)
Utilizator | Zelko Andreea Andreeazelko | Data | 6 octombrie 2017 09:41:46 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int viz[1000];
int s[1000];
int n;
int backt(int k){
if(k==n+1){
for(int i=1; i<=n; i++)
fout<<s[i]<<" ";
fout<<"\n";
return 0;
}
else{
for(int i=1; i<=n; i++){
if(viz[i]==0){
s[k]=i;
viz[i]=1;
backt(k+1);
viz[i]=0;
}
}
}
}
int main()
{
fin>>n;
backt(1);
return 0;
}