Cod sursa(job #248956)

Utilizator crysysdeaconu ioan crysys Data 27 ianuarie 2009 10:13:38
Problema Generare de permutari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream.h>   
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,x,i,st[100],nr=0;   
int valid(int k)   
{ int ok=1;   
  for(i=1;i<k;i++)   
    if(st[k]==st[i])ok=0;

  return ok;   
}   
void back(int k)   
{         int j;   
 if(k==n+1) {   
  for(i=1;i<=n;i++)
   g<<st[i]<<" ";
   g<<endl;
  }
  else
  {
   for(j=1;j<=n;j++)
   {
    st[k]=j;
    if(valid(k)) back(k+1);
   }
  }
 }
 int main()
{
 f>>n>>x;
  back(1);
 return 0;   
 }