Problema Dansatori

#include <iostream>

using namespace std;
 int st[20],n;
 char v[20][10];
 void tipar(int k)
 {
     for(int i=1;i<=k;i++)
     cout<<st[i]<<" ";
     cout<<endl;
 }
 int valid(int k)
  { int c1,c2;
      if((k==2)&&(st[k]!=c1))
        return 0;
      if((k==n-1)&&(st[k]!=c2))
        return 0;
      for(int i=1;i<k;i++)
        if(st[k]==st[i])
        return 0;
      return 1;
  }
  int solutie(int k)
  {
      return(k==n);

  }
  void bktr()
  {
      int k=1;
      st[k]=0;
      while(k>0)
      {
          if(st[k]<n)
          {
              st[k]++;
              if(valid(k))
                if(solutie(k))
                   tipar(k);
              else
              {
                  k++;
                  st[k]=0;
              }

          }
          else k--;
      }
  }
int main()
{ for(int i=1;i<=n;i++)
      cin>>v[i];
    cout<<"n=";cin>>n;
    bktr();

    return 0;
}