最近在这里的论坛看到了一个八皇后的问题，此题本人觉得这个题目是一种典型的递归算法
这个算法用一维数组就可以实现了，把数组的每个下标对应一个皇后所在的列位置，这样就可以排除了各个皇后在同一列的可能，
此题的思维是这样的，先在queue[0]位置放皇后 看这个数组的值是多少 就是在0列的第几行放皇后 最后输出的时候转化成二维数组就可以了，
最后要判断 每个皇后不能再同一行 也不能在同一对角线就可以了，要说其具体的思想 真的很难说，还是把代码贴上来给你们看看好了：
#include <stdio.h>
#include <conio.h>

#define TRUE 1
#define FALSE 0
#define MAXQUEEN 8
#define ABS(x)  ((x>0)?(x):-(x))

int queen[MAXQUEEN];
int total_solution;

void place(int);
int attack(int,int);
void output_solution();


void main(void)
{
    place(0);
}

void place(int q)
{
    int i;
    i=0;
    while (i<MAXQUEEN)
    {
        if (!attack(i,q))
        {
            queen[q]=i;
            if (q==7)
            {
                output_solution();
            }
            else
                place(q+1);
        }
        i++;
    }
}


int attack(int row,int col)
{
    int i,atk=FALSE;
    int offset_row,offset_col;
    i=0;
    while (!atk && i<col)
    {
        offset_col=ABS(i-col);//i表示皇后所在的列位置,col表示第二个皇后所在的列位置
        offset_row=ABS(queen[i]-row);//表示皇后所在的行位置 和第二个皇后所在的行位置，用来比较两个皇后是否在同一对角线；
        atk=(queen[i]==row)||(offset_row==offset_col);//判断两个皇后是否在同一行，是否是在对角线;
        i++;
    }   
    return atk;
}

void output_solution()
{
    int x,y;
    total_solution+=1;
    printf("solution #%3d\n",total_solution);
    for (x=0;x<MAXQUEEN;x++)
    {
        for (y=0;y<MAXQUEEN;y++)
        {
            if (x==queen[y])
            {
                printf("Q");
            }
            else
            {
                printf("-");
            }
        }
        printf("\n");
    }
    printf("\n");
}

可以列出总共的排列种类，大家自己琢磨吧 我觉得这样写起来大家应该容易理解！

其实二维他是一种比较容易理解的算法，用二维的话也是可以实现，只是要多几个变量而已!