【八皇后问题】设在初始状态下国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,…,第8行上布放棋子。在每一行中有8个可选位置,但在任意时刻,棋盘的合法布局都必须满足3个制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法，求解并输出此问题的合法布局。