经典回溯问题----n皇后 - c++编程基础

n皇后问题不用多说，基本都知道。回溯算法也不用多说，还是比较简单的，给我的感觉就是不停的找一颗子树或一个排列，并加上判断以回溯。

/* 
*   经典回溯问题-----n皇后 
*/  
  
#include  
using namespace std;  
  
#define MAX 1024  
  
int N;  
int column[MAX];//每行对应的列值  
  
int sum=0;  
bool Place(int row,int col)//判断是否该行可以放置皇后  
{  
    int i=1;  
    for(i;i




N)  
    {  
        cout<<"路径"<<++sum<<"序列为: ";  
        for(i=1;i<=N;i++)  
            cout<>N;  
    backTrace(1);  
}