eight queens 递归.rar_eight_jcf_八皇后递归算法

#include <iostream> #include <stdlib.h> using namespace std; void NQueen( int k); int queenPos[1000]; int N; int main() { 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) { //符合条件 不冲突 queenPos[k] = i; //将第K个皇后摆放在位置i NQueen(k+1); } } }