递归-n皇后

 

 

#include <iostream>
#include <cmath>
using namespace std;
int N;
int queenPos[100];
void NQueen(int k);
int main(void) {
	cin >> N;
	NQueen(0);
	return 0;
}
void NQueen(int k) {//在0~k-1行皇后已经摆好的情况下，摆第k行及其后的皇后 
	int i;
	//出口 
	if( k == N ) { //N个皇后都摆好则输出每行皇后所在的列 
		for( i = 0; i < N; i ++ )
			cout << queenPos[i] + 1 << " ";
		cout << endl;
		return;
	}
	//递归 
	for( i = 0; i < N; i ++ ) {//逐个尝试第K行皇后的列位置 
		int j;
		for( j = 0; j < k; j ++ ) {//和已经摆好的k个皇后比较，看是否冲突 
			if( queenPos[j] == i || abs(queenPos[j]-i) == abs(k-j) )//若同列或处于斜对角线位置，则冲突，跳出测试下一个位置 
				break;
		}
		if(j == k) {//若跳出循环时，j==k则说明无冲突 
			queenPos[k] = i;
			NQueen(k+1);
		}
	}
}