剑指offer面试题38扩展：八皇后问题--递归解法

题目：在8*8的国际象棋上摆上8个皇后，使其不能互相攻击，即任意两个皇后不得处在同一行，同一列或者同一条对角线上。web 思路：因为8个皇后不能处在同一行，那么确定是每个皇后占据一行。咱们能够定义一个数组ColumnIndex[8],数组值表示第i行皇后的列号。先把数组用0-7初始化，而后对数组进行全排列。只须要判断每个排列对应的8个皇后是否是在同一条对角线上也就是对于数组的两个下标 i 和 j

>>阅读原文<<