N皇后问题

N皇后问题 1.题目分析

---

N皇后问题的DFS回溯程序非常简单，关键有两处，一是如何递归，二是如何剪枝回溯。

---

2.代码展示

编辑器：Xcode Version 13.1

---

//
//  main.cpp
//  N皇后问题
//
//  Created by Jkchou on 2022/1/25.
//

#include 
#include 
using namespace std;
int n, tot = 0;
int col[12] = {0};

bool check(int c, int r){
    for (int i=0; i>n) {
        if (n == 0) {
            return 0;
        }
        cout<