c - 为什么当 n>500 时会出现段错误？用 C 编码

Question

下面是我为 Euler 项目中的问题 28 编写的代码。它需要沿着一个由递增数字组成的扩展正方形的两条对角线将数字相加。当我设置num>500时，它会导致段错误。在此限制之前，它可以完美运行。提前致谢!

#include <stdio.h>

int main(){

  int n, num=501;
  int array[num-1][num-1];
  int p=((num+1)/2)-1;
  int count=25;
  int x;

    array[p][p]=1;
    array[p+1][p]=4;
    array[p+1][p+1]=3;
    array[p][p+1]=2;
    array[p-1][p+1]=9;
    array[p-1][p]=8;
    array[p-1][p-1]=7;
    array[p][p-1]=6;
    array[p+1][p-1]=5;  

    int i=10; 
  for (n=2;((n*2)+1)<=num;n++){



    for(x=0;x<n*2;x++){
       array[p+(x-(n-1))][p+n]=i;
       i++;
    }
    count+=(i-1);



    for(x=0;x<n*2;x++){
      array[p+n][p+(n-1)-x]=i;
      i++;
    }
          count+=(i-1);




    for(x=0;x<n*2;x++){
      array[p+((n-1)-x)][p-n]=i;
      i++;
    }
     i--;


        count+=i;
    for(x=0;x<=n*2;x++){
      array[p-n][p+(x-n)]=i;
      i++;
    }

        count+=(i-1);
 }

    printf("The answer is %lu\n", count);

}

Answer 1

我最好的猜测是，因为 500*500*sizeof(int) == 1000000 (假设 sizeof (int) == 4)，你已经运行堆栈空间不足。我建议将其放在堆上:

typedef struct { int array[num - 1][num - 1] } arr;

int main(void)
{
    const int num = 501;
    int n;
    arr *array;
    int p = (num + 1) / 2 - 1;
    int count = 25;
    int x;

    array = malloc(sizeof arr);

    array->array[p][p] = 1;
    array->array[p + 1][p] = 4;
.
.
.