八皇后问题回溯解法

/********************************************************
********************************************************/
//八皇后问题的求解:使用回溯法
#include <stdio.h>
#include <math.h>
#define N 8
int count = 0;
/*
*Param：line ：正在排的行 row:正在排的列   
*return：0-失败  1-成功
*/
int isCorrect(int line, int row, int (*a)[N]){
	int i, j;//用于后序对于数组的判断
	for(i = 0; i < N; i++){
		if(a[line][i] == 1)	return 0;//同一行重复出现
	}
	for(i = 0; i < N; i++){
		if(a[i][row] == 1)	return 0;//同一列重复出现
	}
	for(i = 0; i < N; i++){
		for(j = 0; j < N; j++){
			if(a[i][j] == 1)
				if((abs(i - line) == abs(j - row)) && (abs(i - line) != 0))	return 0;//斜线上重复出现
		}
	}
	return 1;
}
void Queue(int row, int (*a)[N]){
	int i, j;//使用静态变量避免多次调用函数的时候分配多个空间
	if(row == N){
		//找到一种解
		//printf("已找到一个合适的解：\n");
		count++;
		for( i = 0; i < N; i++){
			for( j = 0; j < N; j++){
				printf("%d\t", a[i][j]);
			}
			printf("\n");
		}
		printf("*************************************************************\n");
		return ;
	}
	
	//printf("<-->正在查找第%d列合适的位置：\n", row);
	for( i = 0; i< N; i++){
		if(isCorrect(i, row, a)){
			a[i][row] = 1;
		//	printf("--->第%d列合适的位置：%d\n", row, i);
			Queue(row+1, a);
			a[i][row] = 0;
		}
	}
}
int main(){
	int a[N][N] = {0};

	Queue(0, a);
	printf("一共有%d种解\n", count );
	getchar();
	return 0;
}

【出错记录】在调用Queue函数的时候，一开始希望能够节约资源，所以使用了static变量，导致错误。