文件名称：递归法实现八皇后问题
文件大小：2KB
文件格式：CPP
更新时间：2013-12-17 10:27:07
八皇后问题 递归
int Correct (int row, int col) //判断第row行的皇后是否会和第0行到第row-1行的皇后冲突
{ for (int i = 0; i < row; i++)
{
if (col == A[i] || row + col == i + A[i] || (row - i == col - A[i]))//判断两皇后是否在同一列上或同一斜线上
{
return 0; //发生冲突,不可行
}
}
return 1;
}
void Output()
{
int i;
for( i=0;i<8;i++) //依次按列输出每种解法
{
cout<<" "<