八皇后 递归or迭代

递归：

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;

int que[]={},cc=;
void print()
{
    cc++;
    cout<<cc<<':';
    for(int i=;i<=;i++)
        cout<<que[i]<<' ';
    cout<<endl;
}
int check(int c)
{
    if(que[c]>)return ;
    for(int i=;i<c;i++)
    {
        if(que[i]==que[c]||que[i]-que[c]==i-c||que[i]-que[c]==c-i)return ;
    }
    return ;
}

void queue8(int i)
{
    if(i==){print();return;}
    for(int j=;j<=;j++)
    {
        que[i]=j;
        if(check(i))queue8(i+);
    }
}

int main()
{
    queue8();
}

迭代：

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;

int que[]={},c,count;
void print()
{
    c++;
    cout<<c<<':';
    for(int i=;i<=;i++)
        cout<<que[i]<<' ';
    cout<<endl;
}
int check(int c)
{
    if(que[c]>)return ;
    for(int i=;i<c;i++)
    {
        if(que[i]==que[c]||que[i]-que[c]==i-c||que[i]-que[c]==c-i)return ;
    }
    return ;
}

void queue8()
{
    int cc=;
    while(count>=&&count<=)
    {
        que[count]++;
        if(check(count))
        {
            count++;
        }
        else if(que[count]>)que[count]=,count--;
        if(count>){print();count--;}
    }
}

int main()
{
    queue8();
}