八皇后递归回溯解法

阅读更多

这两天看了下有关递归回溯的问题，自己写了一个八皇后的递归回溯求解答数量的程序，自己HI~一下。

 

#include 
#include 
using namespace std;

const int MAX = 8;  //棋盘大小

int G[MAX][MAX];

int solveNum = 0;

int canPut(int _i,int _j){
	int i,j;
	//up
	i = _i;
	j = _j;
	while(i>0){
		if(!G[--i][j])
			return 0;
	}
	//left up
	i = _i;
	j = _j;
	while(i>0 && j>0){
		if(!G[--i][--j])
			return 0;
	}
	//right up
	i = _i;
	j = _j;
	while(i>0 && j