>Generarea permutarilor – backtracking recursiv

>

#include 
#include
#include

int k,n,st[90];

void tipar(int k)
{
cout<<"n";
for(int i=1;i<k;i++)
cout<<st[i]<<" ";
}

int valid(int k)
{
int ok=1;
for(int i=1;i<=k-1;i++)
if(st[k]==st[i]) ok=0;
return ok;

}


void back(int k)
{
if(k==n+1) tipar(k);
else
for(int i=1;i<=n;i++)
{
st[k]=i;
if(valid(k))
back(k+1);
}
}

void main()
{
n=5;
clrscr();
back(1);
getch();
}