大家好,这是我的代码:
#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(",");
}
它确实可以编译。但是当我运行程序时,它返回一个“ segmantation fault(core dumped)”错误
我知道这意味着我试图访问内存,我没有访问权限,但是我不知道程序的哪一部分有缺陷
答案 0 :(得分:2)
问题是,您没有分配足够的内存。这行很好
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。