Cod sursa(job #2028018)
Utilizator | Tudor Anastasiei rangal3 | Data | 26 septembrie 2017 23:33:21 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <fstream>
#define in "permutari.in"
#define out "permutari.out"
#define N 10
using namespace std;
ifstream fin(in);
ofstream fout(out);
int n,sol[N];
bool f[N];
inline void BK(const int &k)
{
if(k>=n)
{
for(int i=1; i<=n; ++i)
fout<<sol[i]<<" ";
fout<<"\n";
}
else
{
for(int i=1; i<=n; ++i)
if(!f[i])
{
f[i] = 1;
sol[k+1] = i;
BK(k+1);
f[i] = 0;
}
}
}
int main()
{
fin>>n;
BK(0);
fin.close(); fout.close();
return 0;
}