递归法解决古老的八皇后问题

人使用迭代,神使用递归。最近再一次学习了递归算法,愈发的体会到其精简与奇妙之处,尽管它层层调用自身函数,容易占用大量内存资源并且可能会造成栈溢出,但这并不妨碍其独特的魅力,可以说它让人们只需提供一个思路,就可以让机器自动的帮你跑下去,不用人去层层深入做一些无意义的思考,这是何等的伟大。请看下面递归算法解决古老而著名的八皇后问题(回溯经典算法题)

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>//导入头文件
int count=0;//定义一个全局变量
int nodanger(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;
		}
	}
		//判断左上方
	for (i = row, k = j;i>=0&&k>=0; i--,k--
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值