Question

我一直收到以下代码的分段错误11。我相信它与递归有关，但我不完全确定如何。该方法应该接受一个数组，跳过奇数值，并继续重复，直到它有一个只剩下值的数组并返回该值。

谢谢！

#include <stdio.h>

int callTable(int table[], int size)
{

  int i = 0;
  int j = 0;
  int cHeight = size / 2;

  int cTable[cHeight];

  while (i < size)
  {
    if (table[i] % 2 == 0)
    {
      cTable[j] = table[i];
      j++;
    }

    i++;
  }

  if (size > 1)
    return callTable(cTable, cHeight);

  else
    return cTable[0];

}

int main()
{

  int tPass[100];

  int i, answer;

  for (i = 0; i < 100; i++)
    tPass[i] = i + 1;

  answer = callTable(tPass, sizeof(tPass) / sizeof(tPass[0]));

  printf("%d\n", answer);
}

Answer 1

您想跳过奇数值还是奇数索引？您当前正在跳过奇数值，因此在您调用 callTable 一次后，只剩下偶数值。然后，在第二次调用时，您尝试使用一半大小的数组来存储偶数值（它们都是这些值），因此您尝试将整个数组存储在另一个数量的一半上。

如果您打算跳过奇数索引，请更改此行：

if (table[i]%2==0)

这个：

if (i%2==0)

运行正常并返回1（这是索引为0的数字）。

分段故障11，C中的递归函数

1 个答案: