这是使用递归解决 Boggle 棋盘游戏的代码。在我找到字典中的所有单词后，当我检查添加单词的向量的大小时，找到了正确的单词数，但是当我在函数外部访问向量时，我得到了向量的大小为零。我已经使用“&”发送了向量的地址 但似乎即使这样，向量也没有在函数之外更新。
这是我的函数 wordCheck 的代码，我在其中发送拼图的副本、一行和一列以及一个名为 finalWord 的空字符串。正如你所看到的，我在添加单词时跟踪向量的大小，但是一旦函数完成了所有可能的单词，第一个字母是 r,c 处的字母，向量大小是正确的但是一旦我尝试在循环之外访问它，就像在 computerPlay() 中一样，大小会回到 0，所以最后什么都不会打印。在这个例子中，我只是测试第一个位置 (0,0)。我还复制了 computerPlay() 的代码。
void Boggle::computerPlay(){
//copy of boggle board
char boggleCopy[SET_ROWS][SET_COLUMNS];
vector<string> computerWords;
for (int i = 0; i < SET_ROWS; i++) {
for (int j = 0; j < SET_COLUMNS; j++) {
boggleCopy[i][j] = theBoard[i][j];
}
}
string finalWord;
wordCheck(boggleCopy, 0, 0, finalWord, computerWords);
// here the vector size printed is Zero when in fact it should be 7 like it is inside the loop
cout << "Vector size is " << computerWords.size() << endl;
for (vector<string>::iterator i = computerWords.begin(); i != computerWords.end(); i++){
cout << *i << endl;
}
}
void Boggle::wordCheck(char puzzle[SET_ROWS][SET_COLUMNS], int r, int c, string finalWord, vector<string>& v){
char letter = puzzle[r][c];
finalWord = finalWord + letter;
puzzle[r][c] = ' ';
if (finalWord.length() > 2){
if(dictionary.binarySearch(finalWord)){
v.push_back(finalWord);
cout << v.size() << " is the size" << endl;
}
}
for(int dr = -1 ; dr <= 1 ; dr++ ){
for(int dc = -1 ; dc <= 1 ; dc++){
if (dr != 0 || dc != 0){
if(finalWord.length() <= maxLength){
if (!outOfBounds(r + dr, c + dc) && !(puzzle [r + dr][c + dc] == ' ')){
if (finalWord.length() == 3){
if(!(dictionary.isPrefix(finalWord))){
break;
}
}
wordCheck(puzzle, r + dr, c + dc, finalWord, computerWords);
}
}
}
}
}
puzzle[r][c] = finalWord.at(finalWord.length() - 1);
int size = v.size();
cout << "Last vector size is " << size << endl;
// here my code prints out 7 as the size of the vector, which is the correct size that the vector should be.
cout << "Last vector size is " << computerWords.size() << endl;
}