设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行，第2行，…。第8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件，即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试用递归与非递归的方法编写算法，求解并输出此问题的所有合法布局-In the initial state in the international chess board does not have any pieces (Queen' s). And then the order in line 1, line 2, .... Article 8 pieces laying line. Each line in the choice of eight locations, but at any one time, the legitimate board layout would have to meet the three conditions, that is, any two pieces on the chessboard may not be the same line, or the same column, or the same diagonal on. Try recursive method and the preparation of non-recursive algorithm to solve this problem and the output of all the legitimate distribution. .