Cod sursa(job #1354906)
| Utilizator | Data | 22 februarie 2015 10:26:11 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <fstream>
using namespace std;
ifstream f1("permutari.in");
ofstream f2("permutari.out");
int n, sel[10], st[10] ;
void afis(int a[], int nr)
{
for (int i=1; i<=n; i++)
f2<<a[i]<<" ";
f2<<"\n";
}
void back_tr(int k)
{
if (k>n)
afis(st,n);
else
for (int i=1; i<=n; i++)
{
st[k]= i;
if ( !sel[ i ] )
{
sel[i]= 1;
back_tr(k+1);
sel[i]=0;
}
}
}
int main()
{
f1>>n;
back_tr(1);
f2.close();
return 0;
}
