为什么我的简单递归方法的最终返回值总是减 1？

Question

我正在尝试创建基于文本的版本 这个游戏。

代码：

#include <iostream>
#include <vector>
#include <ctime>

class Clickomania {
    public:
        Clickomania();
        std::vector<std::vector<int> > board;
        int move(int, int);
        bool isSolved();
        void print();
        void pushDown();
        bool isValid();
};

Clickomania::Clickomania()
    : board(12, std::vector<int>(8,0)) {

    srand((unsigned)time(0));

    for(int i = 0; i < 12; i++) {
        for(int j = 0; j < 8; j++) {
            int color = (rand() % 3) + 1;
            board[i][j] = color;
        }
    }
}

void Clickomania::pushDown() {
    for(int i = 0; i < 8; i++) {
        for(int j = 0; j < 12; j++) {
            if (board[j][i] == 0) {
                for(int k = j; k > 0; k--) {
                    board[k][i] = board[k-1][i];
                }
                board[0][i] = 0;
            }
        }
    }
}

int Clickomania::move(int row, int col) {
    bool match = false;
    int totalMatches = 0;
    if (row > 12 || row < 0 || col > 8 || col < 0) {
        return 0;
    }

    int currentColor = board[row][col];
    board[row][col] = 0;

    if ((row + 1) < 12) {
        if (board[row+1][col] == currentColor)
        {
            match = true;
            totalMatches++;
            totalMatches +=  move(row+1, col);
        }
    }

    if ((row - 1) >= 0) {
        if (board[row-1][col] == currentColor) {
            match = true;
            totalMatches++;
            totalMatches += move(row-1, col);
        }
    }

    if ((col + 1) < 8) {
        if (board[row][col+1] == currentColor) {
            match = true;
            totalMatches++;
            totalMatches += move(row, col+1);
        }
    }

    if ((col - 1) >= 0) {
        if (board[row][col-1] == currentColor) {
            match = true;
            totalMatches++;
            totalMatches += move(row, col-1);
        }
    }

    return totalMatches;
}

void Clickomania::print() {
    for(int i = 0; i < 12; i++) {
        for(int j = 0; j < 8; j++) {
            std::cout << board[i][j];
        }
        std::cout << "\n";
    }
}

int main() {
    Clickomania game;
    game.print();
    int row;
    int col;
    std::cout << "Enter row: ";
    std::cin >> row;
    std::cout << "Enter col: ";
    std::cin >> col;
    int numDestroyed = game.move(row,col);
    game.print();
    std::cout << "Destroyed: " << numDestroyed << "\n";
}

给我带来麻烦的方法是我的“移动”方法。这个方法，给定一对坐标，应该删除该坐标处具有相同数字的所有方块，同样删除与其连接的所有具有相同数字的方块。

如果您播放我上面提供的链接，您将看到点击后如何删除。

int Clickomania::move(int row, int col) {
        bool match = false;
        int totalMatches = 0;

        if (row > 12 || row < 0 || col > 8 || col < 0) {
            return 0;
        }

        int currentColor = board[row][col];
        board[row][col] = 0;

        if ((row + 1) < 12) {
            if (board[row+1][col] == currentColor) {
                match = true;
                totalMatches++;
                totalMatches +=  move(row+1, col);
            }
        }

        if ((row - 1) >= 0) {
            if (board[row-1][col] == currentColor) {
                match = true;
                totalMatches++;
                totalMatches += move(row-1, col);
            }
        }

        if ((col + 1) < 8) {
            if (board[row][col+1] == currentColor)
            {
                match = true;
                totalMatches++;
                totalMatches += move(row, col+1);
            }
        }

        if ((col - 1) >= 0) {
            if (board[row][col-1] == currentColor) {
                match = true;
                totalMatches++;
                totalMatches += move(row, col-1);
            }
        }

        return totalMatches;
    }

我上面的 move() 方法工作正常，因为它将删除适当的“块”并将其替换为零，但是被破坏的数量（返回的值）始终是一次性的（太小）。我相信这是因为 move() 的第一次调用没有被计算在内，但我不知道如何区分该递归方法中的第一次调用或后续调用。

如何修改 move() 方法，使其返回正确的被破坏块数？

Answer 1

看起来您在错误的位置增加了totalMoves。您应该在设置 board[r][c] = 0 的位置对匹配进行计数，并删除对 totalMoves++ 的其他引用。

你是对的，第一次调用没有被计算在内，它只计算了递归调用。

Answer 2

基于 0 的索引。您不想检查>你想要>=

你想要检查行>=12列>=8