八皇后问题 递归解决

问题描述:
该问题是十九世纪著名的数学家高斯1850年提出:
在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
一共92种摆法。
这是一种摆法:
在这里插入图片描述
递归基本思路:
先在第一行放一个棋子,第二步,在第二行找一个安全的地方再放一个棋子,以此类推,放到第八个棋子时结束。
总体思想:
1.首先创建棋盘并初始化
2.写八皇后函数,此为递归函数,
要注意解法数目及相互影响问题创建临时棋盘,
构造判断语句,以形成结束条件,此中结束条件为row==8,不符合条件的继续递归,
要进行判断是否安全并构造函数
八皇后函数中参数构造时要注意指针的形式,行为指针,列用数组
3.构造判断是否危险(安全)函数,
因无法直接判断斜线则需向左上,左下,右上,右下四个方向延申判断
且注意信号变量的构造
其他补充
*二维数组线性存储,行为块,列是一行中的小块,
array第一行(第一块),
array+1即第二块(第二行,是一个整行),
*(array+1)解出第二行的地址,
*(array+1)+3即第二行第4个元素的地址,
((array+1)+3)得元素值
代码:

int count=0;//全局变量
//参数row为行,j为列
int notdanger(int row,int j,int (*chess)[8])
{
   
    int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
    //判断列方向是否危险,每行每行递归则不需查看行方向
    //查看列方向则列不变,行++
    for(i=0;i<8;i++)
    {
   
        if(*(*(chess+i)+j)!=0)//行++,危险有皇后
        {
   
            flag1=1;
            break;
        }
    }
    //判断左上方,不能直接判断斜线,行-1,列-1
    for(i=row,k=j;i>=0
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值