难道是递归的问题？

[hongwu147]

是一道八皇后问题
说明：
问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。
要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？
基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置，
使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要
求放置好，这就是一次成功的摆法。

我在网上看到了一种递归的解法，程序可以得出正确结果。
问题在注释里，大家帮忙分析下。

int result = 1;
int chess[8];

// 根据前面几行的子，检查这一行所放的子是否合法
int check( int n )
{
int i;
for (i = 1; i <= n - 1; i++)
{
if (chess[n] == chess[i] + (n - i) ||
chess[n] == chess[i] - (n - i) ||
chess[n] == chess[i] )
return 0;
}
return 1;
}
// 函数：打印结果
void show_chess(void)
{
int i;
printf("Result - %d\n", result);
for (i = 1; i <= 8; i++) // 当i = 8时，难道数组不会越界？
{
printf("(%d): %d\n", i, chess[i]);
}
++result;
}
// 递归函数：放子
void putchess( int n )
{
int i;
if (n <= 8) //这里也是呀
{
for (i = 1; i <= 8; i++) // 将第n行从第一格(i)开始往下放
{
chess[n] = i;
if (check(n) == 1) // 若可放，则检查是否放满
{
if (n == 8)
show_chess(); // 若已放满到8行时，则表示找出一种解，打印出来
else
putchess(n + 1); // 若没放满则放下一行 putchess(n+1)
}
}
}
}
int main()
{
printf("This is for 8 X 8 matrix.\n");
putchess(1); // 从每一行开始放子

system("pause");
return 0;
}
我把chess[8]这个数组的大小该成任意的大小然后编译运行都没有问题，好像这个数组根本没有用，到底是怎么回事呀？我用的dev c＋＋5.0和vs2008

[wxfasdic_12]

// 当i = 8时，难道数组不会越界？
数组从1开始的

[猫已经找不回了]

for (i = 1; i <= 8; i++) // 当i = 8时，难道数组不会越界？
{
printf("(%d): %d\n", i, chess[i]);
}

确实是越界了,我没仔细看算法.

[S_zxing]

C语言的数组是从1开始的
for (i = 1; i <= 8; i++) // 当i = 8时，难道数组不会越界？
这个应该没越界吧~~

[dir541541]

[Quote=引用 3 楼 S_zxing 的回复:]
C语言的数组是从1开始的
for (i = 1; i <= 8; i++)        // 当i = 8时，难道数组不会越界？
这个应该没越界吧~~
[/Quote]

    for (i = 1; i <= 8; i++)        // 当i = 8时，难道数组不会越界？
    {
    printf("(%d): %d\n", i, chess[i]);
    } 

关键在printf里，chess[i] 这里会越界