四皇后问题有哪些？
#include <stdio.h>
#include <conio.h> #include <math.h>int k=1;
int queen[4]; //四个皇后的列的坐标 void Queen(); void PrintQueen(); //输出当前四个皇后的位置 bool CheckSafe(); //检查当前已经放置的皇后的位置是否安全void main()
{ Queen(); }void Queen()
{ if(k>4) //四个皇后的放置都安全，则输出此时的放置顺序 PrintQueen(); else { for(int i=1;i<=4;i++) { queen[k-1]=i; //将第K个皇后放在i位置上 if(CheckSafe()) {//如果已经放置的几个皇后都安全，则放置下一个皇后 k++; Queen(); } } } k--; //回溯到上一个皇后的位置 }void PrintQueen()
{ for(int i=1;i<=4;i++) { printf("第%d个皇后的位置为：%d/n",i,queen[i-1]); } printf("/n"); }bool CheckSafe()
{ for(int i=0;i<k-1;i++) { if(queen[k-1]==queen[i]) //两个皇后在同一列上 return false; if(((queen[k-1]-queen[i])==(k-1-i))||((queen[k-1]-queen[i])==-(k-1-i))) //两个皇后在一条斜线上 return false; } return true; }呵呵，刚刚写的，用全局变量好像不大好。回去再改改去。