第1关：非递归实现皇后问题python

第一关的“非递归实现皇后问题”通常是指解决经典的八皇后问题，这个问题要求在一个8x8的国际象棋棋盘上放置八个皇后，使得任意两个皇后都不在同一行、同一列，以及对角线上。非递归的方式意味着我们要避免使用函数的嵌套调用，而是通过循环和条件判断来逐步尝试每个位置。

以下是一个简单的Python代码示例，使用回溯算法（backtracking）来解决这个问题：

def is_safe(board, row, col):
    # 检查列冲突
    for i in range(row):
        if board[i] == col:
            return False

    # 检查左上方对角线冲突
    start = max(0, row - col)
    end = min(len(board) - 1, row + col)
    for i in range(start, end + 1):
        if board[i] == col:
            return False

    # 检查右上方对角线冲突
    start = max(0, row + col)
    end = len(board) - 1
    for i in range(start, end + 1):
        if board[i] == col:
            return False

    return True


def solve_n_queens(n, board=None):
    if board is None:
        board = [-1] * n

    if n == 0:
        print_board(board)
        return True

    for col in range(n):
        if is_safe(board, n - 1, col):
            board[n - 1] = col
            if solve_n_queens(n - 1, board):
                return True
            else:
                board[n - 1] = -1  # 回溯，尝试下一个位置

    return False


def print_board(board):
    for i, row in enumerate(board):
        if row != -1:
            print(f"{row},", end=" ")
        else:
            print(".", end=" ")
    print()


# 调用函数并解决8皇后问题
solve_n_queens(8)

在这个代码里，`is_safe()` 函数检查当前位置是否安全，`solve_n_queens()` 通过迭代列来放置皇后，并利用回溯策略处理冲突。当所有皇后都成功摆放后，打印出解决方案。