Cod sursa(job #768818)
Utilizator | Data | 17 iulie 2012 18:59:42 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <fstream>
using namespace std;
int a[10],b[10];
ofstream g("permutari.out");
void back(int k,int n)
{
if (k-1==n)
{
for(int i=1;i<=n;i++)
g<<a[i]<<" ";
g<<endl;
}
else
{
for(int i=1;i<=n;i++)
if(!b[i])
{
a[k]=i;
b[i]=1;
back(k+1,n);
b[i]=0;
}
}
}
int main()
{
ifstream f("permutari.in");
int n;
f>>n;
back(1,n);
f.close();
g.close();
return 0;
}