八皇后问题，C++实现

（1）递归方法

//八皇后问题递归实现，跟求全排列的思想类似，全排列+剪枝；
//10000000
//01000000
//00100000
//00010000
//00001000
//00000100
//00000010
//00000001 相当于将这八个数字串用来排列，使其满足八皇后的条件，1代表皇后所在位置
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<unsigned char> array;
int cnt=0;

bool flag=false;
void findqueen(unsigned char *X,int first,int num)
{
	
	if (num<=0)
	{
		++cnt;
		return ;
	}
	for (int i=first;i<first+num;++i)
	{
		flag=false;
		swap(X[first],X[i]);
		for (int k=0;k<first;++k) //每次判断当前插入的串与之前排好的串是否冲突，X[first]为当前串
		{
			if (X[k]>X[first])
			{
				if ((X[k]>>(first-k))==X[first])
				{
					flag=true;
					break;
				}
			}
		    else
			{
				if ((X[k]<<(first-k))==X[first])
				{
					flag=true;
					break;	
				}
			
			}
		}
		if (flag) //若冲突就尝试下一个循环，把后面的串换到当前位置
		{
			swap(X[first],X[i]);
			continue;
		}
		findqueen(X,first+1,num-1);
		swap(X[first],X[i]);
	}
}

int main()
{
	unsigned char X[8]={128,64,32,16,8,4,2,1};
	//int way[8];
	findqueen(X,0,8);
	cout<<cnt<<endl;
	//cout<<(X[5]<<1)<<endl;
	//cout<<X[5]<<endl;
	
	return	0;	
}