C语言解决八皇后问题的拓展--解决n皇后的问题，并打印所有可能情况的棋盘
相对与课后作业，代码量更少，拓展了n皇后问题，并且打印了每种情况的棋盘，缺点是迭代复杂，理解较为困难实现情况如下
static/image/hrline/line7.png
代码：
#include <stdio.h>
const int MAX=100;
int nQueen( int info[], int i, int n, int x )//i: 对第i个棋子进行操作, n: 解的数目，初始化应该为0, x：x皇后问题,x=8就是解决八皇后问题
{
// 当i==0, 表示迭代结束，返回解数n
if ( i == 0 )
{
return n;
}
//假如x=8，现在对第i个棋子进行操作，如果第i个棋子的纵坐标!=x（8），将它的纵坐标向下移动一格。如果==x（8），代表它无法向下再移动，就将第i-1个棋子向下移动一格。值得一提的是如果i=1,并且不能再向下移动，将返回第i-1，即第0个棋子，即在下个函数中结束循环
if ( info != x )
{
info = info + 1;
}
else
{
info = 0;
return nQueen( info, i-1, n, x);
}
if ( i == 1 )//如果对第i个棋子已经进行向下的移动操作了，判断如果是第1个棋子，则直接对第i+1，即第二个棋子进行操作
{
return nQueen( info, i+1, n, x );
}
else
{
//判断第i个棋子是否满足规则，不满足则继续让它向下移动
for ( int j = 1; j < i; j++ )
{
if ( info == info || j - i == info -info || j - i == info -info )
{
return nQueen( info, i, n, x);
}
}
//如果最后一个棋子也判断完成并且满足摆放规则，则开始下个解的循环，下个解初始每个棋子的坐标与当前解的坐标一样（接着上个解的情况往下），继续对第i（如果是八皇后问题，这里的i=8）向下进行操作，这里注意的是循环的第三个实参变成了n+1
if ( i == x )
{
for ( int j = 1; j < x+1; j++ )
{
for ( int k = 1; k < 3; k++ )
{
info = info;
}
}
return nQueen( info, i, n+1, x );
}
//如果i!=x，对第i+1个棋子进行操作
else
{
return nQueen( info, i+1, n, x);
}
}
}
int main(void)
{
int n;
printf("请输入n的数目以确定n皇后的解:");
scanf("%d",&n);
//info三维数组第一个括号存放每种解的情况，第二个坐标存放棋子序号，第三个坐标存放每种棋子的坐标信息。比如info,info,存放的是第一种解第3个棋子的y坐标的值。info,代表第三种解的第三个棋子的x坐标。
int info;
int m; //解的数目
//将第一种解的所有x,y坐标设为0（初始化）
for ( int i=1; i<n+1; i++)
{
for ( int j=1; j<3; j++)
{
info = 0;
}
}
//将第一种解的所有x坐标固定。--比如8皇后问题的第i个棋子x坐标就为i,只移动y坐标
for ( int i=1; i<n+1; i++)
{
info = i;
}
m = nQueen( info, 1, 0, n);
printf("一共有%d种解\n",m);
for (int i=0; i<m; i++)
{
printf("----- 第%d种解为 -----\n",i+1);
//打印表头
printf("");
for (int l=1; l<n+1; l++)
{
printf("%3d ",l);
}
putchar('\n');
//打印棋盘
for (int j=1; j<n+1; j++)
{
printf("%-2d",j);
for (int k=1; k<info; k++)
{
printf(" ");
}
printf("queen \n");
}
putchar('\n');
}
return 0;
}
{:5_106:} {:5_95:} {:10_275:} 厉害 6666666666666666666 {:10_256:} {:5_109:} 牛 66666666666666 大佬牛的 666 {:10_275:} {:10_256:} {:10_254:} {:10_254:} {:10_254:} {:10_254:} {:10_254:} {:10_254:}