已经很长时间不敲代码了，感觉自己越来与颓废，所以现在又想做回一名苦逼的程序员，开启自己的代码之路。

我是根据视频敲的，没有题目，先看个四皇后问题吧。

所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子，例子

要求编程求出符合要求的情况的个数

n皇后问题就是将4转化为变量n。

用递归的方法首先要找到递归出口，这里我设用k循环所有行N，当k=N时，循环结束。这里的k表示前0~k-1行已经放置好了，没毛病。

出口判断好了之后就是找判断条件，就是上文中红色字体。

具体代码如下：

#include <iostream>
#include <cmath>
using namespace std;
int N;
int queenPos[100];
void NQueen(int k);int main()
{cin>>N;NQueen(0);return 0;
}
void NQueen(int k){int i;if(k==N){for(i=0;i<N;i++)cout<< queenPos[i]+1 << " ";cout<<endl;return;}for(i=0;i<N;i++){int j;for(j=0;j<k;j++){if(queenPos[j]==i||abs(queenPos[j]-i)==abs(k-j)){break;}}if(j==k){queenPos[k]=i;NQueen(k+1);}}
}