八皇后问题c++练习题

八皇后问题是指在一个8*8的棋盘上放置八个皇后，要求任意两个皇后都不能在同一行、同一列或同一条对角线上。这是一个经典的回溯算法问题，可以使用递归和回溯来解决。对于n皇后问题，同样可以使用类似的方法来解决。

具体步骤：
1. 定义一个数组来存储每一行放置皇后的列号。
2. 从第一行开始，遍历每一列，检查当前位置是否可以放置皇后。
3. 如果可以放置皇后，将当前位置的列号存储到数组中，然后继续递归下一行。
4. 如果当前位置不能放置皇后，继续遍历下一列。
5. 如果遍历完所有列都无法放置皇后，回溯到上一行，重新尝试其他列。
6. 当所有行都放置了皇后，记录一种放置方法。

计算总共有多少种放法需要在递归的过程中累加放置皇后的次数，即找到一种放置方法后计数器加一。