劍指offer面試題38擴展：八皇后問題--遞歸解法

題目：在8*8的國際象棋上擺上8個皇后，使其不能互相攻擊，即任意兩個皇后不得處在同一行，同一列或者同一條對角線上。web 思路：因爲8個皇后不能處在同一行，那麼確定是每個皇后佔據一行。咱們能夠定義一個數組ColumnIndex[8],數組值表示第i行皇后的列號。先把數組用0-7初始化，而後對數組進行全排列。只須要判斷每個排列對應的8個皇后是否是在同一條對角線上也就是對於數組的兩個下標 i 和 j

>>阅读原文<<