2

我正在做另一个练习，我必须：

“写一个递归函数打印八皇后国际象棋问题的所有解，返回解的数量，函数原型必须是：int function(void)

为了解决无参数规则，我使用了静态变量。

我已经完成了（在谷歌的帮助下），它可以工作，但他们不允许使用for循环，由于某种原因，我无法将最后两个for循环转换为while循环。

这让我发疯，这应该很容易！我认为是递归搞砸了......

这是工作功能：

int function()
{
    static int count = 0;
    static int col = 0;
    const int n = 8;
    static int hist[8] = {10, 10, 10, 10, 10, 10, 10, 10};
    int i1 = 0;

    if (col == n) {
        count++;
        while (i1++ < n)
        {
            putchar('0' + hist[i1-1] + 1);
        }
        putchar('\n');
    }

    for (int i = 0; i < n; i++) {
        int j = 0;
        for (j = 0; j < col && !(hist[j] == i || (hist[j] - i) == col - j || -(hist[j] - i) == col - j); j++);

        if (j < col) {
            continue;
        }
        hist[col] = i;
        col++;
        function();
        col--;  
    }
    return count;
}

我试图将最后两个for循环转换为while这样的循环：

int i = 0;
while (i < n)
{
    int j = 0;
    while (j < col && !(hist[j] == i || (hist[j] - i) == col - j || -(hist[j] - i) == col - j))
    {
        j++;
    }

    if (j < col) {
        continue;
    }
    hist[col] = i;

    col++;
    function();
    col--;
    i++;
}

但这不起作用，for循环是否比看起来更多？我是递归的新手，我以为我明白了，但似乎我错了......

4

2 回答 2

1

您可以将第一个循环更改为

    while(i++<n)

它工作正常。

于 2013-07-21T20:28:23.620 回答
1

我运行了代码并发现了问题。它与线

if (j < col) {
    continue;
}

由于这不是continue进入for循环的语句，因此您也必须i在此条件下递增。

if (j < col) {
    i++;      // add this line
    continue;
}
于 2013-07-21T20:20:48.073 回答