C++ 用一维数组加递归完成八皇后至N皇后的解答

先上代码，其中是用p[0]来存储当前符合的次数，基本思路就是一行一行寻找合适的位子，若本行没有则返回上一行，在上一行查找合适的位子。相对于用循环，递归的整体代码思路更清晰。

//检查当前行上的皇后位子是否合理，是返回true
bool Check(vector<int>&p,int line)
{
    //当前行与前几行的皇后位子进行规则比较，判断当前行皇后位子是否合理
    for(int i = 1;i < line;i++)
    {
        //在同一列或在对角线上，返回false
        if(p.at(line) == p.at(i) || abs(p.at(i) - p.at(line)) == abs(i-line))
            return false;
    }
    return true;
}
void QueesRun(vector<int>&p,int line,int length)
{
    p.at(line) = 1;//每行皇后初始位子都是从第一个开始
    for(int i=1;i<=length;i++)
    {
        if(Check(p,line))
        {
            if(line == length)//如果已经到最底行，并且每行都满足，则加一
                p.at(0) ++;
            else//进行下一行皇后选位
                QueesRun(p,line + 1,length);
        }
        if(p.at(line) == length)//当前行位子已经全部试过，则将上一行皇后位子进行重