c++ - 为什么在堆栈仍有元素时跳过 "if stack not empty"条件？

Question

我正在尝试编写一个程序来解决八皇后问题，但是它一直在到达最后一次返回，而它不应该，并尝试将它放在其他地方，但后来它从未到达它，即使我最初给它一个空堆栈。同样出于某种原因，我第一次调用 top() 函数时，它返回的元素与我上次添加的元素不同，但如果我再次调用它，它会返回正确的元素。所以我想知道问题出在哪里？

bool search(stack<nodo>& board, int n) {
    nodo queen;
    queen=board.top();
    queen=board.top();
    if (queen.y == n)
        return true;

    bool valid;
    if (!board.empty()) {
        queen.y += 1;
        for(int i; i<=n; i++) {
            queen.x = i;
            valid = isvalid(queen,board);
            if (valid) {
                board.push(queen);
                search(board,n);
            }
        }
        board.pop();
    }

    return false;
}

Answer 1

使用 while 而不是 if

while(!board.empty()) {

    queen.y += 1;
    for(int i; i<=n; i++){
        queen.x = i;
        valid = isvalid(queen,board);

        if (valid) {

            board.push(queen);
            search(board,n);
        }

    }

    board.pop();
}

if 表示只检查一次，但是 while 表示做同样的事情直到 board.empty() == true。