1）　　【八皇后问题】设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行，第2行，…。第8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件，即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法，求解并输出此问题的所有合法布局。-1) [8 Queen's problems-- in the initial state in the international chess pieces on no pawn (Queen's). Then the order in a line, line 2, .... Line 8-sheets on the pawn. Each line can have eight locations, but in the one moment, the legal chessboard layout must meet three conditions imposed that is not any two pawn on the chessboard of the same line, or the same series, or a slash on the same. Test preparation of a recursive algorithm to solve this problem and the output of all the legitimate distribution.