用递归的方法和非递归方法解决8皇后问题

问题描述：

在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

使用递归的方法解决问题：

#include<iostream>
using namespace std;
const int N = 8;
int num = 0;
bool check(int *a,int n)	//检查第n个皇后放的位置是否合适
{
	for(int i=n-1;i>=0;i--)
	{
		if(a[n]==a[i]||n-i==a[n]-a[i]||n-i==a[i]-a[n])
			return false;
	}	
	return true;
}
int queen(int *a,int n)		//进行递归的函数
{
	if(n==N)num++;
	else
	{
		for(int i=0;i<8;i++)
		{
			a[n] = i;
			if(check(a,n))//如果检查通过，则对下一个皇后进行判断
				queen(a,n+1);
		}
	}
	
}
int main()
{
	int a[N];
	queen(a,0);
	cout<<num<<endl;
}

转载于:https://www.cnblogs.com/zhezh/p/3773313.html