N皇后问题可以看作八皇后问题的延申在八皇后问题中我们可以使用BF八重循环解决，而在N皇后问题中明显不能够再使用循环解决，这是一种递归代替循环的算法

输入整数n，要求n个国际象棋的皇后摆放在n*n的棋盘上，互相不能攻击输出全部方案。输出结果里的每一行都代表一种摆法行里的第i个是数芓如果是n，就代表第I行的皇后应该放在第n列皇后的行、列编号都是从1开始算。

break;//对角线或所在行列有冲突直接跳出里循环，i++ if(j==k){//如果上面的內循环遍历一遍此时j==k，即所选的i位置不与之前的k-1个皇后冲突

无论对于左上到右下的对角线或者是从左上到右下的对角线两个端点都满足棋盘位置的行和列之差的绝对值相等。

发布了2 篇原创文章 · 获赞 0 · 访问量 30