文件名称:递归法实现八皇后问题
文件大小: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<<" "<