遞歸函數返回技巧

並不想得到所有合法的答案，只想要一個答案

將遞歸函數的返回值類型設置為bool，然后在得到一個答案后返回true。

// 函數找到一個答案后就返回 true
bool backtrack(vector<string>& board, int row) {
    // 觸發結束條件
    if (row == board.size()) {
        res.push_back(board);
        return true;
    }
    ...
    for (int col = 0; col < n; col++) {
        ...
        board[row][col] = 'Q';

        if (backtrack(board, row + 1))
            return true;
        
        board[row][col] = '.';
    }

    return false;
}

reference：https://labuladong.gitee.io/algo/1/5/