这一章继续写八皇后问题—递归算法

为什么要采用递归算法—编写简单，而且容易思考。

八皇后递归算法，首先考虑一个“0”节点，在该节点处的皇后为“0”个，然后通过定义的N（皇后）进行判断。

#include <iostream>
using namespace std;
int queen[255] = {0};
int N = 8;
void eightQueen(int n)
{
	//达到最后的一个皇后，我们需要对结果进行输出
	if(n == N){
		for(int i = 0; i < N; i++){
			cout << queen[i]+1 << " ";
		}
		cout << endl;
		return;
	}
	// 判断皇后是不是可以进行下一步计算
	for(int i = 0; i < N; i++){
		queen[n] = i;
		int j = 0;
		for(j = 0; j < n; j++){

			if(queen[j] == queen[n] || abs(queen[n]-queen[j]) == abs(n-j)){
				break;
			}
		}
		// 皇后个数没有达到要求
		if(n == j){
			eightQueen(n+1);
		}
	}
}

int main(void)
{
	eightQueen(0);
	return 0;
}