皇后问题递归求解.txt

都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.

#include<cstdlib>
#include<iostream>
using namespace std;

const int MAX = 8; //棋子数及其棋盘大小MAX*MAX
int board[MAX];  //存放结果


bool check_cross( int n)
{
  //对从0到n个皇后进行检验
	int i;
	for( i =0;i < n;i++)
	{
		if(board[i] == board[n] || ((n-i) == abs(board[i]-board[n]))) //这里不要写错了
			return 1;                 //说明有cross的情况存在
	}
	return 0;
}

void show_result()
{
	int i =0;
	for( i = 0; i < MAX; i++)
		cout<<board[i]<<"      ";
	cout<<endl;
}
void put_chess( int n)
{
	//对第n行放置一棵皇后.
	int i;
	for(i=0;i<MAX;i++)    //循环试探
	{
		board[n] = i;     
		if(!check_cross(n))//如果符合规则，即没有皇后在同一直线上
		{
			if( n == MAX-1 )
				show_result();
			else
				put_chess(n+1);  //放下一颗棋子
		}

	}
}
void main()
{
	put_chess(0);
}