在 C 中运行多个递归函数

Question

我正在尝试做“boggle”游戏，我有一个带有字母的 2D 矩阵，我必须找到单词。 矩阵：包含以下字母：{ {'C','A','R','T'}, {'E', 'T', 'A', 'K'}, {'E','S ','M','E'}, {'L', 'L', 'P', 'N'} }; 输入：这个矩阵 输出：在矩阵中找到的所有单词，来自字典“isWord”。

代码应采用矩阵、索引、索引、单词和布尔矩阵。 我继续的每个字母都应该在布尔矩阵中标记为真，然后我继续递归直到它的长度。我每次走4条路。我不能只向前走。 仅在一条路径中运行而不在其余路径中继续运行的代码的主要问题。 [调用“checkword”几次，它似乎是第一个命令]。

任何人的想法？在 C 中相当新。

#include <stdio.h>
        #include <string.h>
        #include <stdbool.h>
        bool isWord(char *s);

        void check(char mat[4][4]) {
            int i,j;
            int counter=0;
            for(i=0; i<4; i++) {
                for(j =0; j<4; j++) {
                    char str[12] = "";
                    //append(str, mat[i][j]);
                    bool checker[4][4]={{false}};
                    //printf("mat[%d][%d]: %s\n", i, j, str);
                    checkword(mat,i,j, str, checker);
                    counter++;
                     fflush(stdout);
                }
            }
        }
        void append(char* s, char c)
        {
                int len = strlen(s);
                s[len] = c;
                s[len+1] = '\0';
        }
        void checkword(char mat[4][4], int i, int j, char word[], bool checker[4][4]) 
        {
          if(i >= 0 && i<4 && j >= 0 && j < 4) 
          {
              if(!checker[i][j])
              {
                 // Mark current cell as visited and append current character
            // to str
            checker[i][j] = true;
            append(word, mat[i][j]);
            printf("%s\n", word);
            // If str is present in dictionary, then print it
            if (isWord(word))
                printf("Found word: %s\n", word);

            checkword(mat, i+1, j, word, checker); 
            checkword(mat, i, j+1, word, checker);
            checkword(mat, i, j-1, word, checker);
            checkword(mat, i-1, j, word, checker);
              }

         }
        }

        bool isWord(char* s) {
                return (!strcmp(s,"CAT") |
                    !strcmp(s,"CATS") |
                    !strcmp(s,"TRAM") |
                    !strcmp(s,"TRAMS") |
                    !strcmp(s,"TAME") |
                    !strcmp(s,"CAR") |
                    !strcmp(s,"CARS") |
                    !strcmp(s,"RAT") |
                    !strcmp(s,"RATS") |
                    !strcmp(s,"RAMP") |
                    !strcmp(s,"ART") |
                    !strcmp(s,"CART") |
                    !strcmp(s,"STAMP") |
                    !strcmp(s,"TAKEN") |
                    !strcmp(s,"MEN") |
                    !strcmp(s,"MAKE") |
                    !strcmp(s,"TAKE") |
                    !strcmp(s,"ATE") |
                    !strcmp(s,"SELL") |
                    !strcmp(s,"STEEL") |
                    !strcmp(s,"RAKE") );
        }



        int main() {
            char mat[4][4] = { {'C','A','R','T'}, {'E', 'T', 'A', 'K'}, {'E','S','M','E'}, {'L', 'L', 'P', 'N'} };
            check(mat);
         //   printf("Numbers of cells : %d", count);
        }

Answer 1

让我们看看如果它运行会发生什么：

对于每个起点，您都这样做。例如(0,0)

1. checkword(mat, 1, 0, word, checker); -> (0,0) -> 标记为选中
2. checkword(mat, 2, 0, word, checker); -> (1,0) -> 标记为选中
3. checkword(mat, 3, 0, word, checker); -> (2,0) -> 标记为选中
4. checkword(mat, 4, 0, word, checker); -> 非法
5. checkword(mat, 3, 1, word, checker); -> (3,0) -> 标记为选中

这意味着每个起点只经过一条路径并检查合法字词。

你想要做的是从起点沿着每条路径走下去。当您完成所有递归路径时，您可以通过取消将该字段标记为已选中来实现此目的。

所以添加：

checkword(mat, i+1, j, word, checker); 
checkword(mat, i, j+1, word, checker);
checkword(mat, i, j-1, word, checker);
checkword(mat, i-1, j, word, checker);
checker[i][j]=false; // <-- clear path for other paths
shortenByOne(word);

编辑： 完成后，您还需要缩短单词-我忘记了：

void shortenByOne(char* s)
{
        int len = strlen(s);
        if(len==0) return;
        s[len-1] = '\0';
}