C中的递归不返回字符串值

我正在学习C并且这样做我决定写一个数独求解器。 我无法使用solve函数返回已解决的板，我的想法是问题是递归函数调用。

我将板作为字符串传递，找到板中第一个“0”的索引，并使用该索引构建该位置的可能值列表。 然后我迭代可能性，复制原始板，并用可能性替换零，然后递归地将新板传递给solve函数。 代码如下：

char *solve(char *board) { int zero = strcspn(board, "0"); if(zero > 80) { return board; } else { char *possibilities = getPossibilities(zero, board); if(possibilities != '\0') { for(int i = 0; i < strlen(possibilities); i++) { char *new_string = malloc(strlen(board) * sizeof(char)); memcpy(new_string, board, strlen(board)); new_string[zero] = possibilities[i]; return solve(new_string); } } } } 

理想情况下，当字符串不再具有任何“0”时，函数应该返回。 但是我得到一些奇怪的输出，看起来像：

 The string is  96245781100060004504810390007950043030080000405023018010630059059070830003590007 

我无法盯着这个问题。 该计划的全部要点在这里 。 我会喜欢任何输入。 先感谢您！

Answer 1

char *new_string = malloc(strlen(board) * sizeof(char));

你需要为’\ 0’终止字符分配，并将其更改为

char *new_string = malloc(strlen(board) + 1);

并将memcpy更改为strcpy

char * strcpy (new_string, board);