八皇后问题，递归法

#include<iostream>
#include<cstdio>

int count = 0;//成功的次数

//判断在对角线或者同行同列上是否有皇后
int notDanger(int row,int j,int (*chess)[8])
{
	int flag1 = 0,flag2 = 0,flag3 = 0,flag4 = 0,flag5 = 0,flag6 = 0;
	//判断列方向是否安全
	for(int i = 0;i<8;i++)
	{
	    if(*(*(chess+i)+j)==1)//已经存在一个皇后
		{
		    flag1 = 1;
			break;
		}
	}
    //同列
	for(int i = 0;i<8;i++)
	{
	    if(*(*(chess+row)+i)==1)//已经存在一个皇后
		{
		    flag6 = 1;
			break;
		}
	}

	//判断左上方
    for(int i =row,k = j;i>=0&&k>=0;i--,k--)
	{
	    if(*(*(chess+i)+k)==1)//已经存在一个皇后
		{
		    flag2 = 1;
			break;
		}
	}
	//判断右下方
    for(int i =row,k = j;i<8&&k<8;i++,k++)
	{
	    if(*(*(chess+i)+k)==1)//已经存在一个皇后
		{
		    flag3 = 1;
			break;
		}
	}

	//判断右上方
    for(int i =row,k = j;i>=0&&k<8;i--,k++)
	{
	    if(*(*(chess+i)+k)==1)//已经存在一个皇后
		{
		    flag4 = 1;
			break;
		}
	}

	//判断左下方
    for(int i =row,k = j;i<8&&k>=0;i++,k--)
	{
	    if(*(*(chess+i)+k)==1)//已经存在一个皇后
		{
		    flag5 = 1;
			break;
		}
	}

	if(flag1||flag2||flag3||flag4||flag5||flag6)
	{
	    return 0;
	}
	else
	{
	    return 1;
	}
}
//参数row表示起始行，col表示列数，(*chess)[8]表示指向棋盘每一行的指针
void EightQueen(int row,int col,int (*chess)[8])
{
    int chess2[8][8];//临时的棋盘,因为情况比较多
    for(int i = 0;i<8;i++)
       for(int j = 0;j<8;j++)
		   chess2[i][j] = chess[i][j];

	//递归结束的条件
	if(8 == row)
	{
		printf("第 %d 种\n",count+1);
		for(int i = 0;i<8;i++)
		{
			for(int j = 0;j<8;j++)
			{
				printf("%d ",*(*(chess2+i)+j));			
			}
			printf("\n");
		}
		printf("\n");
		count++;
	}
	else
	{
	    //判断这个位置是否有危险
		//如果没有危险，则继续往下一行
		for(int j = 0;j<col;j++)
		{
			if(notDanger(row,j,chess))//判断是否有危险
			{
				for(int i = 0;i<8;i++)
				{
				    *(*(chess2+row)+i) = 0;//先把整行所有列的值为0
				}
				*(*(chess2+row)+j) = 1;//该位置不危险
				EightQueen(row+1,col,chess2);
			}
		}
	}
}

int main()
{
   int chess[8][8];
   for(int i = 0;i<8;i++)
       for(int j = 0;j<8;j++)
		   chess[i][j] = 0;
 
   EightQueen(0,8,chess);
   printf("总共有%d种情况\n",count);

 system("PAUSE");
}