八皇后问题（递归）

最新推荐文章于 2025-06-05 23:34:23 发布

原创

最新推荐文章于 2025-06-05 23:34:23 发布 · 742 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法 #C语言 #n皇后问题 #八皇后问题

在n*n棋盘上放置n个皇后，确保无同行、同列、同对角线，利用递归算法能有效解决此经典问题。八皇后问题体现了递归在解决复杂问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行，不同列，不同对角线。此题可用递归算法。

#include<stdio.h>
#define N 20//最多的皇后个数
int q[N];//存放各皇后所在的列号 
int cont=0;// 存放解个数
int abs(int i)//求绝对值
{
    if(i<0) return -i;
}
void print(int n){
  
  //输出一个解 
    int i;
    cont++;
    printf("第