Cod sursa(job #824870)
Utilizator | Soucup Nicolae Silviu DxH5dIMHN | Data | 27 noiembrie 2012 08:01:00 |
---|---|---|---|
Problema | Generare de permutari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
int a[8],b[8];
ifstream fi("permutari.in");
ofstream fo("permutari.out");
void back(int k,int l)
{
if(k-1 == l)
{
for(int i=1; i<l; i++)
fo<<a[i]<<" ";
fo<<a[l]<<"\n";
}
else
{
for(int i=1; i<=l; i++)
if(!b[i])
{
a[k] = i;
b[i] = 1;
back(k+1,l);
b[i] = 0;
}
}
}
int main()
{
int n;
fi>>n;
back(1,n);
return 0;
}