皇后问题 问题

皇后问题 问题描述: 在一个在n×n的棋盘上放n个皇后,要求任意两个皇后都不在棋盘的同一行、列和对角线上(即按国际象棋规则,使得皇后间互不攻击),试给出一个递归算法求出n个皇后全部的放置方法。 算法设计: 给定n×n的棋盘(假定n=4),用递归算法求出n个皇后全部的放置方法。每个皇后的位置用(k, x(k))表示,k表示行号,x(k)表示列号。为方便起见,输出结果的行号和列号都从1开始。 算法提示: 用(x,y)的形式表示棋盘上的每一格,x表示行,y表示列。首先在棋盘的第一行第一列放置第一个皇后,然后在棋盘的第二行中的每一列开始试探放第二个皇后,判断第二个皇后处于某一列时,是否与前面放置好的皇