problema celor n dame puriterativ

#include <iostream>
#include <cmath>
using namespace std;

int n, x[2000], nrsol=0;

void init(int k)
{
    x[k]=0;
}
int existaSuccesor(int k)
{
    return x[k]<n;
}
int solutie(int k)
{
    return k==n;
}
void tipar()
{
    /*for(int k=1; k<=n; k++)
        cout<<"Dama "<<k<<" pe coloana "<<x[k]<<endl;
        nrsol++;
        cout<<endl<<endl;*/
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            if(x[i]==j)
               cout<<" D ";
            else
                cout<<" * ";
        cout<<endl;
    }
    nrsol++;
    cout<<endl;
}
int cont(int k)
{
    for(int i=1; i<k; i++)
        if(x[k]==x[i]||k-i==abs(x[k]-x[i]))
           return 0;
    return 1;
}
void backt(int k)
{
    init(k);
    while(existaSuccesor(k))
    {
        x[k]=x[k]+1;
        if(cont(k))
           if(solutie(k))
              tipar();
           else
            backt(k+1);
    }
}

int main()
{
    cin>>n;
    int k=1;
    init(1);
    while(k>0)
        if(existaSuccesor(k))
          {
            x[k]=x[k]+1;
            if(cont(k))
                if(solutie(k))
                   tipar();
            else
            {
                k++;
                init(k);
            }
          }
        else
            k=k-1;
    cout<<"Nr de solutii sunt: "<<nrsol<<endl;
    //backt(k);
    return 0;
}