八皇后为题，回溯。

#include <stdio.h>
#include <string.h>
int a[10][10];
int sum;
int judge(int x,int y)
{
    int i,j;
    for(i=x;i>=0;i--)  //向上遍历寻找是否有非0项。
    {
        if(a[i][y]==1)
        return 0;
    }
    for(i=x,j=y;i>=0&&j>=0;i--,j--)   //向左上遍历是否有非0项。
    {
        if(a[i][j]==1)
        return 0;
    }
    for(i=x,j=y;i>=0&&j<=7;i--,j++)   //向右上遍历是否有非0项。
    {
        if(a[i][j]==1)
        return 0;
    }
    return 1;
}
void fun(int n)   //寻找步骤。
{
    if(n==8)    // 递归出口当搜索到第8个皇后所在位置之后再一次进入递归出口为n=8跳出总循环。
    {
        sum++;
        return;
    }
    for(int i=0;i<8;i++)
    {
        if(judge(n,i))
        {
            a[n][i]=1;
            fun(n+1);    //  行结束 找到皇后位置进行下一行寻找。
            a[n][i]=0;
        }    
    }
}

int main()
{
    fun(0);    //将第一个皇后标记位置设为第一行第一列第一个位置。
    printf("%d\n",sum);
    return 0;
}