n皇后问题的算法，输出n皇后问题的所以解

n皇后问题是经典的回溯算法问题，目标是在一个n×n的棋盘上放置n个皇后，使得任意两个皇后都不在同一行、同一列，以及对角线上。以下是基本的解决思路：

1. **递归策略**：
- 定义一个函数，比如`solveNQueens(n, board[])`，其中`board[]`是一个数组，表示当前已放置皇后的棋盘状态。
- 从第一行开始尝试放置皇后，对于每一行，有n种选择（从0到n-1），检查这个位置是否满足条件（不在前一行、同一列，以及对角线）。
- 如果找到合适的位置，将它放入`board`，然后递归地处理下一行。
- 如果所有位置都尝试过了，说明找到了一种解决方案，记录下来并继续搜索其他可能的放法。
- 如果某个位置不符合条件，就回溯到上一个位置，尝试下一个选择。

2. **剪枝优化**：
- 使用“回溯”技术可以避免无效的搜索，当发现某一步无法放置皇后时，立即返回上一步进行调整。

3. **结束条件**：
- 当处理完第n行，所有的皇后都已经放置好，找到了一个解决方案。

4. **存储和输出解决方案**：
- 可以用二维数组存储每一步放置的情况，最终形成n个皇后的合法布局。

由于n皇后问题的解的数量随着n的增长呈指数级增长，当n较大时，直接枚举所有可能性会非常耗时，实际应用中通常会采用启发式搜索如IDA*等算法来优化。