用递归求解n皇后问题

n皇后问题是经典的回溯算法问题，它是在一个 n×n 的棋盘上放置 n 个皇后，使其互不攻击（即任意两个皇后不在同一行、同一列或对角线上）。递归求解这个问题通常采用“深度优先搜索”的策略。以下是基本的递归解决方案：

1. 定义基本情况：如果 n = 0，则表示已经放置了所有皇后，成功解决问题并返回 true；如果 n > 0，表示还有棋位需要放置皇后。

2. 递归步骤：对于棋盘的每一行（从第一行开始），尝试将皇后放在该行的每一个位置 i，然后检查皇后是否会与其他行的皇后冲突。这是通过计算当前位置相对于其他皇后的位置差值来完成的。如果没有任何冲突，那么继续递归地处理下一行（n-1），否则就回溯到上一行，尝试下一个位置。

3. 递归函数的伪代码示例：

def solveNQueens(n, board=[[],[],...]):
    if n == 0:  # 基本情况
        return True
    for i in range(n):  # 对每一行进行尝试
        if isSafe(board, i, n):  # 检查是否安全
            placeQueen(board, i)  # 将皇后放到i位置
            if solveNQueens(n - 1, board):  # 递归处理下一行
                return True
            removeQueen(board, i)   # 回溯：移除皇后
    return False  # 所有位置都不满足条件，返回false

def isSafe(board, row, n):
    # ...检查冲突...

def placeQueen(board, row):
    # ...放置皇后...

def removeQueen(board, row):
    # ...移除皇后...