回溯问题简答总结与8皇后问题的应用

     回溯法：递归是， 生成和检验过程有机结合起来，若出现冲突，则递归函数不是调用自身，而是返回上一层。

    八皇后问题： 

void search( int cur)  //cur 表示放皇后的行标
{
	int tot; //表示解的个数
	 if(cur==n)
	 {
		  tot++;
	 }
	 else 
	 {
		  for(int i=0;i<n;i++)
		  {
			  int ok=1;
			  c[cur]=i; //尝试将当前行的皇后放到第i列
			  for(int j=0;j<cur;j++ ) //检查是否和前面的皇后有冲突
			  {
				  if(c[j]==c[cur]||cur-c[j]==j-c[j]||cur+c[cur]==j+c[j])//检验纵向和横向的冲突
				  {
					    ok=1;
						break; //不成立
				  }
				  else if(ok) search(cur+1); //成立，放下一行的皇后
			  }
		  }
	 }
}