ошибка сегментации в функции C и рекурсии

Question

Этот код работал, но какой-то компилятор выдает ошибку сегментации. Если я прокомментирую sumNumber, то ошибки не произойдет.

int sumNumber(int array[], int k); 


int main(void) { 

     int n; 
     static int num[MAX]; 

     int k; 

     scanf("%d", &n); 
     scanf("%d", &k); 


     for(int i = 0; i < n; i++){ 
      scanf("%d", &num[i]); 
     } 

     quick_sort(num,0,n-1); 
     printf("%d\n",sumNumber(num,k-1)); 

     return 0; 
    } 

int sumNumber(int array[],int k){ 


    if(k < 0){ 
     return 0; 
    } 
    return (array[k] + sumNumber(array,k-1)); 
} 

Answer 1

Я могу помочь.

Я смотрю на:

printf("%d\n",sumNumber(num,k-1)); 

и я смотрю на:

int sumNumber(int array[],int k){ 


if(k < 0){ 
    return 0; 
} 
return (array[k] + sumNumber(array,k-1)); 
} 

и на основе только этих двух фрагментов кода, ваша программа не будет работать всегда. Если значение k в printf выше, чем примерно пространство стека, необходимое для обработки функции, умноженной на выбранное вами значение, тогда вы столкнетесь с проблемой переполнения стека, которая может вызвать ошибку сегментации, поскольку вы пытаетесь написать в недопустимый адрес памяти.

То, что вы хотите сделать, чтобы избежать этого, либо ограничить число путем изменения:

int k; 

scanf("%d", &n); 
scanf("%d", &k); 

к:

int k=0; 

scanf("%d", &n); 
while (k==0 || k > 100){ 
    scanf("%d", &k); 
    if (k==0 || k > 100){ 
     printf("Number invalid\n"); 
    } 
} 

Таким образом, вы будете заставить пользователя ввести число от 1 до определенной суммы, которая в этом случае равна 100.

Другой вариант - изменить функцию sumNumber так, чтобы она не стала рекурсивной. Таким образом, вы можете позволить более высокие номера без проблем.