算法一：八皇后问题（递归解法）

//八皇后问题，在8*8的棋盘上放8颗棋子，任何两颗棋子不能同行同列和同对角线
/*
思路：
	1、Success(int k, int w)函数，探测第k行、第w例是否允许放入棋子（不与已放棋子在同行同
列同对角线）。
	
	2、Queue(int row),从第row行开始检测。如果第row行某个位置满足条件，则继续检测第row+1
行，如果第row行没有一个位置满足条件，则撤回row-1行的棋子，继续检测row-1行的下一个位置，
满足条件... ,不满足条件... ,递归检测，当row=n时，退出检测。

*/

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

const int N = 100;//假定最多能求的皇后问题
int chess[N][N] = { 0 };
int n = 8;//八行八列
bool Success(int k, int w) 
{
	for (int i = 0; i<k; i++) 
	{//检查判断的始终都是前面的放置好位置的皇后 
		for (int j = 0; j<n; j++) 
		{
			if (chess[i][j] == 1) 
			{
				if (k == i || j == w || abs(i - k) == abs(j - w))
					return false;
			}
		}
	}
	return true;
}
void Print() 
{
	for (int i = 0; i<n; i++) 
	{
		for (int j = 0; j<n; j++) 
		{
			cout << chess[i][j] << " ";
		}
		cout << endl;
	}
	cout << endl;
}
int  num = 0;
void Queue(int row) 
{
	if (row == n) 
	{	//假设n=8，八皇后row取值是0-7，故而在递归到row=8时就需要输出，
		//然后退栈，再次row在调用的过程中row++,到row=8时输出，退栈，直到栈空 
		cout << "第" << ++num << "个八皇后序列输出：" << endl;
		Print();
	}
	else 
	{
		for (int j = 0; j<n; j++) 
		{//模拟列 
			chess[row][j] = 1;
			if (Success(row, j)) 
			{//如果成功，进行下一行的探测放置 
				Queue(row + 1);
			}
			//注：这里不能加else,成功则打印出来，需撤回进行下一轮，
			//失败则直接撤回进行row的下一个位置检测 。如果均不满足则进入row-1的下一个
			//位置检测。递归进行。
			chess[row][j] = 0;
		}
	}
}

int main(void) {
	Queue(0);
	system("pause");
	return 0;
}