分段错误 malloc 指针函数

Question

大家好，这是我的代码：

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

int power(int a, int b) {
    int exponent = b, result = 1;
    while (exponent != 0) {
        result = result * a;
        exponent--;
    }
    //printf("%d",result);
    return result;
}

int fill_it(char ** p, int N, int fliptimes, int column2) {
    if (N < 0) return 0;
    int counter = 0, l;
    char a = 'H';
    for (l = 0; l < power(2, fliptimes); l++) {
        p[l][column2] = a;
        counter++;
        if (counter == (power(2, N) / 2)) {
            counter = 0;
            if (a == 'H') a = 'T';
            if (a == 'T') a = 'H';
        }
    }
    fill_it(p, N--, fliptimes, column2++);
}

int main() {
    int i, fores, j, l, m;
    char ** p;
    printf("how many times did you toss the coin?:");
    scanf("%d", & fores);
    p = (char ** ) malloc((power(2, fores)) * sizeof(char * ));
    for (i = 0; i < fores; i++)
        p[i] = (char * ) malloc(fores * sizeof(char));
    fill_it(p, fores, fores, 0);
    for (l = 0; l < power(2, fores); l++) {
        for (m = 0; m < fores; m++) {
            printf("%c", p[l][m]);
        }
    }
    printf(",");
}

它确实可以编译。但是当我运行程序时它返回“分段错误（核心转储）”错误

我知道这意味着我试图访问内存，我没有访问权限，但我不明白程序的哪个部分有缺陷

Answer 1

问题是，您没有分配足够的内存。这条线很好

p = (char ** ) malloc((power(2, fores)) * sizeof(char * ));

但这个循环只是为二维数组的一部分分配内存。

for (i = 0; i < fores; i++)
    p[i] = (char * ) malloc(fores * sizeof(char));

内存分配应该更像这样......

foresSquared = power(2, fores);
p = malloc(foresSquared*sizeof(char *));
for (i = 0; i < foresSquared; i++)
    p[i] = malloc(fores);

由于power 的结果将是一致的，因此将值存储在变量中并使用它而不是重新计算它是有意义的。它也会使代码更清晰。

您也不需要转换 malloc 的返回值，因为 C 会为您处理。并且sizeof(char) 不是必需的，因为它保证始终为 1。