N皇后问题（C++）

题目

收获

1：这道题也是一个很经典的题，统计可以有的摆法数，对每一列依次进行深入判断，如果达到了最终的n的深度，摆法数+1，返回，后续的循环继续，只要对应的位置符合条件就可以摆放，然后再继续深入判断~，明白了原理之后个人觉得递归最重要的就是之间传递的参数，拿些参数会随着递归的深入有影响并返还回去

代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int isValid(vector<int >&pos,int row,int col){
    //遍历所有已经遍历过的行~
   for(int i=0;i<row;i++){
    //这里的对角线要注意一下必须是行-行==列-列，自己最开始写的行-列=列-行的绝对值有一些不对，不能求出正确的长方形的长宽比
    if(row==i||col==pos[i]||abs(i-row)==abs(col-pos[i]))
        return false;
   }
   return true;
}

void recursion(int n,int row,vector<int >&pos,int &res){
  //全部行都选择了位置
   if(row==n)
   {
       res++;
       return;
   }
   //遍历所有列
   for(int i=0;i<n;i++){
   //检查该位置是否符合条件
    if(isValid(pos,row,i)){
        pos[row]=i;
        recursion(n,row+1,pos,res);
    }
   }
}

int Nqueen(int n){
   int res=0;
   //pos的下标为行号，元素值为列号！
   //初始化的时候直接赋值pos的大小，在后续就可以直接使用赋值了~
   vector<int >pos(n,0);
   recursion(n,0,pos,res);
   return res;
}

int main()
{
    int n;
    cout<<"请输入你想知道的N皇后问题的n："<<endl;
    cin>>n;
    cout << Nqueen(n) << endl;
    return 0;
}