八皇后python递归函数的代码

八皇后问题是经典的回溯算法案例，用于在一个8x8的棋盘上放置八个皇后，使其互相之间不能攻击（即任意两个皇后不能处于同一行、同一列或对角线上）。以下是使用Python递归函数解决八皇后问题的一个简单示例：

def solve_queens(n, board=range(8), pos=-1):
    # 如果找到解决方案，打印并返回True
    if pos == n:
        print(board)
        return True

    # 对于每个位置，尝试是否可以放置皇后
    for i in range(n):
        # 检查当前位置及其周围是否冲突
        if not any(abs(i - j) == abs(pos - k) or i == k for j, k in zip(board, range(pos))):
            # 尝试放置皇后
            board[pos] = i
            # 继续在下一个位置查找
            if solve_queens(n, board, pos + 1):
                return True

    # 如果所有位置都尝试过了，但找不到解决方案，回溯到上一步
    return False

# 调用函数，开始寻找八皇后问题的解
solve_queens(8)

这个函数`solve_queens`通过不断递归尝试将皇后放在每一行的不同列，如果当前位置没有冲突，则继续向下递归；如果有冲突，则回溯到前一个位置，并尝试其他列。