疑惑见文末
【核心代码】
void Trial(int i, int n)
{
if (i == n)
{
ChessPrint();
printf("\n");
++c;
}
else
{
int j;
for (j = 0; j < n; ++j)
{
Chess[i][j] = 1;
if (IsLegitimate(i, j))
{
Trial(i + 1, n);
}
Chess[i][j] = 0;
}
}
}
【测试程序】
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxSize 100
#define N 8
int Chess[N][N] = { 0 };
int c = 0;
int IsLegitimate(int x, int y)//在第x行y列放置的棋子是否合法
{
int count = 0;
int i, j;
//逐个遍历同一列上的元素
for (i = 0; i < N; ++i)
{
if (Chess[i][y] != 0)
++count;
if (count > 1)
return 0;
}
//逐个遍历同一行上的元素
count = 0;
for (j = 0; j < N; ++j)
{
if (Chess[x][j] != 0)
++count;
if (count > 1)
return 0;
}
//检查同一对角线上的元素
for (i = x + 1, j = y + 1; i < N && j < N; ++i, ++j)
{
if (Chess[i][j] != 0)
return 0;
}
for (i = x - 1, j = y - 1; i >= 0 && j >= 0; --i, --j)
{
if (Chess[i][j] != 0)
return 0;
}
for (i = x - 1, j = y + 1; i >= 0 && j < N; --i, ++j)
{
if (Chess[i][j] != 0)
return 0;
}
for (i = x + 1, j = y - 1; i < N && j >= 0; ++i, --j)
{
if (Chess[i][j] != 0)
return 0;
}
return 1;
}
void ChessPrint()
{
int i, j;
for (i = 0; i < N; ++i)
{
for (j = 0; j < N; ++j)
{
printf("%d ", Chess[i][j]);
}
printf("\n");
}
}
void Trial(int i, int n)
{
if (i == n)
{
ChessPrint();
printf("\n");
++c;
}
else
{
int j;
for (j = 0; j < n; ++j)
{
Chess[i][j] = 1;
if (IsLegitimate(i, j))
{
Trial(i + 1, n);
}
Chess[i][j] = 0;
}
}
}
int main()
{
Trial(0, N);
printf("一共有:%d种结果", c);
return 0;
}
输出共有92种结果
【疑惑】
此题由于之前的代码写错了一个地方,但是意外发现了一个现象,就是在递归处如果把if(i==n)改成if(i>n)的条件会输出不止一种的结果,但是c的值却是1,十分的奇怪,初步经过试验发现和数组Chess的大小有关,当调至10的时候可以输出正常结果显示为160种,但是改为8时,明明会输出多种结果但计数变量却显示为1???