转换函数以使用迭代

Question

我编写了一个递归函数来访问数组元素。每 2 次、3 次、4 次，以此类推到 150 次。我想做同样的事情，但要进行迭代。我在下面编写了一些代码，它运行的第一个示例，但我不确定它是否正确并且与第一个函数的工作方式相同。我知道我正在使用两个 for 循环来执行此操作，我可能将索引 var 放置在错误的位置。

void openarray(skip)
{
    int i;
    for(i = skip; i < 150; i+=skip + 1) 
    {
        if(arrayB[i] == open)
        {
            arrayB[i] = close;
        }
        else
        {
            arrayB[i] = open;
        }
    }
    if(skip < 150)
    {
        openarray(skip + 1);
    }
} 

我的代码变成了迭代，我想我可能混淆了 step 的索引，反之亦然。

int i, j;
for(i = 0; i < 150; i++) 
{
    for (j = 0; j < 150; j+=i + 1)
    if(arrayB[i] == open)
    {
        arrayB[i] = close;
    }
    else
    {
        arrayB[i] = open;
    }
}

Answer 1

第 1 步：让我们将递归调用放在最后。

void openarray(skip)
{
    int i;
    for(i = skip; i < 150; i+=skip + 1) 
    {
        if(arrayB[i] == open)
        {
            arrayB[i] = close;
        }
        else
        {
            arrayB[i] = open;
        }
    }

    if(skip >= 150)
        return;

    openarray(skip + 1);
} 

第 2 步：添加循环。

void openarray(skip)
{
    while (1) {
        int i;
        for(i = skip; i < 150; i+=skip + 1) 
        {
            if(arrayB[i] == open)
            {
                arrayB[i] = close;
            }
            else
            {
                arrayB[i] = open;
            }
        }

        if(skip >= 150)
            return;

        skip = skip + 1;
    } 
}

第 3 步：清理

void openarray(skip)
{
    for (; skip < 150; ++skip)
    {
        int i;
        for(i = skip; i < 150; i+=skip + 1) 
        {
            if(arrayB[i] == open)
            {
                arrayB[i] = close;
            }
            else
            {
                arrayB[i] = open;
            }
        }
    } 
}

我们可以将此与您的代码进行比较，以查看您犯了哪些错误：

• 您已将外部循环计数器初始化为零。
• 您使用外部循环计数器而不是内部循环计数器作为数组索引。