八皇后

  #include <stdio.h>

  #include <stdlib.h>

  int sum = 0;

  const int max=8;    //max为最大坐标 

  void show(int result[]){

  for(int i = 0; i < max; i++)

    {

       printf("(%d,%d) ", i, result[i]);

    }

    printf("/n");

    sum++;

  }

    int main(){

    int result[max];

    Queen(result, 0);    //从横坐标为0开始,依次尝试

    printf("total: %d enums./n", sum);

    system("pause");return 0;

}    //输出所有皇后的坐标

  bool check(int result[], int x){

  for(int i = 0; i < x; i++)    //检查横排以及对角线上能否放置皇后

  {

  if(result[i] == result[x] || abs(result[i] - result[x]) == (x - i))

   {

    return false;

    }

  }

  return true;

}    // 检查当前列能否放置皇后

void Queen(int result[], int x){

  if(x == max)

    {

        show(result);    //若全部摆好，则输出所有皇后坐标

        return;

    }    // 回溯尝试皇后位置,n为横坐标 

for(int i = 0; i < max; i++)

    {

        result[x] = i;    //将皇后摆到当前循环到的位置上

        if(check(result, x))

       {

           Queen(result, x + 1);    //否则继续摆放下一个皇后

       }

    }

}