Permutari C++

#include <iostream>
using namespace std;
int n,st[10];

void afisare_solutie()
{for(int j=1;j<=n;j++)
cout<<st[j]<<" ";
cout<<endl;}

bool valid(int k)
{   for(int j =1;j<k;j++)
    if(st[j]==st[k]) return false;
    return true;        }

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

int main()
{
cout<<"n=";
cin>>n;
perm(1);
}