Pagini recente » Tom & Jerry | Cod sursa (job #1975838)
#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int v[8], frecventa[8];
void afisare(int n, int v[]){
for (int i=1;i<=n;++i)
cout<<v[i]<<" ";
cout<<"\n";
}
void backtracking(int n, int pas){
if (pas>n){
afisare(n, v);
return;}
for (int i=1;i<=n;++i){
if(!frecventa[i]){
frecventa[i]=1;
v[pas]=i;
backtracking (n, pas+1);
frecventa[i]=0;}}
}
int main(){
int n;
cin>>n;
backtracking (n, 1);
return 0;
}