Разделение сегментации (выделение ядра) выделение памяти?

Question

Я получаю сообщение об ошибке «Ошибка сегментации (сбрасывание ядра)» при запуске этой программы. Я новичок в программировании c, поэтому, вероятно, это что-то глупое, но я не могу понять это.

#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 

void swap(char *x, char *y){ 
    char temp = *x; 
    *x=*y; 
    *y=temp; 
} 

char** getPermutations(char *string){ 
    int length = strlen(string); 
    int startIndex = 0; 
    int endIndex = length - 1; 

    if(startIndex == endIndex){ 
      printf("%s\n", string); 
    }else{ 
      for(int j = startIndex; j<=endIndex; j++){ 
        swap((string + startIndex),(string + j)); 
        getPermutations(string); 
        swap((string+startIndex),(string+j)); 
      } 
    }  
} 

int main(int argc, char *argv[]){ 
    if(argc>2){ 
      printf("\nToo Many arguments\n"); 
      exit(0); 
    }else{ 
      printf("%s",argv[1]); 
      char * str = malloc(strlen(argv[1]) + 1); 
      strcpy(str,argv[1]); 
      getPermutations(str); 
    } 
} 

Answer 1

Ваша проблема заключается в том, что getPermutations называет себя бесконечно. Вам нужно передать что-то дополнительное, чтобы он мог знать, когда остановиться. Как есть, он просто называет себя снова и снова, пока у вас не будет переполнения стека.

Также у вас есть установка getPermutations, чтобы вернуть char**, но тогда вы никогда ничего не возвращаете. Так что это тоже странно.

Answer 2

Мои предложения:

1. Изменить тип возвращаемого значения функции для void, поскольку он не возвращает ничего.

2. Измените имя функции на printPermutations, так как она просто печатает перестановки.

3. Обеспечить способ завершения рекурсии. Пройдите startIndex в качестве аргумента.

4. Пропустите длину строки, чтобы вы не вычисляли ее каждый раз, когда функция вызывается рекурсивно.

5. Измените оператора сравнения на >= для учета строк с нулевой длиной.

---

void printPermutations(char *string, int startIndex, int length){ 
    int endIndex = length - 1; 

    if(startIndex >= endIndex){ 
     printf("%s\n", string); 
    }else{ 
     for(int j = startIndex; j<=endIndex; j++){ 
     swap((string + startIndex),(string + j)); 
     printPermutations(string, startIndex+1, length); 
     swap((string+startIndex),(string+j)); 
     } 
    }  
} 

и назвать его:

printPermutations(str, 0, strlen(str));