N皇后

回溯法核心代码：

void generateP(index)
{
  if(符合边界条件){
    计数，返回上一级；
  }
  for(枚举情况){
    if(能进行到下一代){
      flag=true;  //初始化
      generateP(index+1);
      flag=false;
    }  
  }
}

n皇后问题回溯法

/*n皇后问题回溯法*/
#include "stdlib.h"
#include "cstdio"
#define MAX 1000

bool hash[MAX];
int p[MAX];
int count=0;
int n=0;

void print(){
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(p[i]==j){
                printf("%d",1);printf(" ");
            }
            else{
                printf("%d",0);printf(" ");
        }
            printf("\n");
        }
    }
}
int generate(int index){//一个generate是一行
    if(index==n+1){       //最后，count++
        //print();
        count++;
        return 0;
    }
    for(int i=1;i<=n;i++){
        if(hash[i]==false){
            bool flag=true;
            for(int pre=1;pre