【N-Queen】N皇后问题（附完整C++代码）

问题分析

N皇后问题是比较经典的问题，它蕴含了回溯的思想，本文章利用回溯算法求解N皇后问题。

算法解析

①本文章是逐行去搜索皇后的位置，每一行逐列检验该位置是否可以安放一个皇后，如果可以安放则记录列号；否则继续检索本行下一列。

for(int i=0;i<queenNum;i++){
   
   //一行中，逐列去检索 
		if(isAble(rowNum,i)){
   
   //检验该位置是否可以安放 
			column[rowNum] = i;//记录列号 
			findQueen(rowNum+1);//下一行对下一个皇后进行安放 
		}
	}

②当行号数量与皇后数量相同时，认为找到了一种解，解计数器自加1，结束本层递归

if(rowNum==queenNum){
   
   
		count++;
		return;
	}

③检索皇后位置完整代码

void findQueen(int rowNum