Cod sursa(job #232186)
| Utilizator | Data | 14 decembrie 2008 21:39:13 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.65 kb |
#include<fstream>
using namespace std;
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int n,v[10];
void afis(int p)
{
for(int i=1;i<=p;i++) g<<v[i]<<" ";
g<<"\n";
}
void back(int c)
{
int i,j;
bool ok;
if(c==n) afis(n);
else for(i=1;i<=n;i++)
{
ok=true;
j=1;
while((ok)&&(j<=c))
{
if(v[j]==i) ok=false;
else j++;
}
if(ok) v[c+1]=i,back(c+1);
}
}
int main()
{
f>>n;
back(0);
f.close();
g.close();
}
