解决八皇后问题
#include
#include
int c = 0; //外部变量C记录合法布局的个数
void Going(int queens[],int i);
void Print(int queens[]);
int Check(int queens[],int i);
void main()
{ int queens[8] = {0};
Going(queens, 0);
printf("所以八皇后问题的解有%d个!",c);
}
void Print(int queens[]) //输出棋盘的函数
{ int i, j;
for (i = 0; i < 8; i ++) //控制行的输出
{
for (j = 0; j < queens[i]; j++)
{
printf(" o");
}
printf(" 1");
for(j=queens[i]+1;j<8;j++)
{
printf(" o");
};
putchar('\n'); //每行输出完毕后换行
}
printf("按回车键显示下一个合法布局!\n");
getchar();
}
////////////////////////////////////////
2021-04-26 10:51:22
84KB
八皇后
C语言
1