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