Cod sursa(job #768798)

Utilizator SymbolicLayerCostache Adrian SymbolicLayer Data 17 iulie 2012 18:29:56
Problema Generare de permutari Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int a[9],b[9];

void back(int k,int n)
{
if (k-1==n)
for(int i=1;i<=n;i++)
g<<a[i];
else
for(int i=1;i<=n;i++)
if(b[i]==0)
{
a[k]=i;
b[i]=1;
back(k+1,n);
b[i]=0;
}
}

int main()
{
int n;
f>>n;
back(1,n);
f.close();
g.close();
return 0;
}