Cod sursa(job #1731202)
Utilizator | Andrei C Andreiuk | Data | 18 iulie 2016 15:37:14 |
---|---|---|---|
Problema | Generare de permutari | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int stiva[10],folosit[10],n;
void backtracking (int poz)
{
if ( poz == n+1 ) { for(int i=1; i<=n; i++) cout<<stiva[i];
cout<<"\n";
}
else { for (int i=1;i<=n;i++) if (!folosit[i]) { folosit[i]=1;
stiva[poz]=i;
backtracking(poz+1);
folosit[i]=0;
}
}
}
int main()
{ cin>>n;
backtracking(1);
return 0;
}