1、例：八皇后问题。要求在88 格的国际象棋棋盘上摆放8 个皇后，使其不能互相攻击。由于皇后的走棋法是可以横走或直走或走斜线，每次走任意格数，所以要求这八个皇后中的任意两个都不处于同一行、同一列或同一斜线上。问有多少种摆法？#include#define N 8 /*设置最大皇后数*/int padN; /*声明数组，索引值为行号，数据值为列号*/int count; /*声明计数器，记录找到解的个数*/*-*/* 放置皇后的递归函数 */*-*/int put_queen(int x)int i,j;if(x=N) /*终止条件*/for(i=0;istatic char Queen88;sta
2、tic int a8;static int b15;static int c15;static int iQueenNum=0; /记录总的棋盘状态数void qu(int i); /参数 i 代表行int main()int iLine,iColumn;/棋盘初始化，空格为* ，放置皇后的地方为for(iLine=0;iLine8;iLine+)aiLine=0; /列标记初始化，表示无列冲突for(iColumn=0;iColumn8;iColumn+)QueeniLineiColumn=*;/主、从对角线标记初始化，表示没有冲突for(iLine=0;iLine15;iLine+)biL
3、ine=ciLine=0;qu(0);return 0;void qu(int i)int iColumn;for(iColumn=0;iColumn8;iColumn+)if(aiColumn=0 /放皇后aiColumn=1; /标记，下一次该列上不能放皇后bi-iColumn+7=1; /标记，下一次该主对角线上不能放皇后ci+iColumn=1; /标记，下一次该从对角线上不能放皇后if(i7) qu(i+1); /如果行还没有遍历完，进入下一行else /否则输出/输出棋盘状态int iLine,iColumn;printf(“第 %d 种状态为： n“,+iQueenNum);getchar();for(iLine=0;iLine8;iLine+)for(iColumn=0;iColumn8;iColumn+)printf(“%c “,QueeniLineiColumn);printf(“n“);printf(“nn“);/如果前次的皇后放置导致后面的放置无论如何都不能满足要求，则回溯，重置QueeniiColumn=*;aiColumn=0;bi-iColumn+7=0;ci+iColumn=0;
