数独C语言解法

利用递归，先检测当前空格可以填的数，不断的试探，直至全部填满

//数独解法
#include <stdio.h>
#include <string.h>
int map[9][9][10];
int vis[9][9];
int ii,jj;

int getnum(int *num, int i, int j)
{
	for(ii=0; ii<9; ii++)//检验该行和该列的已有数字
	{
		if(vis[i][ii]) num[map[i][ii][0]]=1;
		if(vis[ii][j]) num[map[ii][j][0]]=1;
	}
	ii=i/3;
	jj=j/3;
	for(i=ii*3; i<(ii+1)*3; i++)//检验该方框内的已有数字
	{
		for(j=jj*3; j<(jj+1)*3; j++)
		{
			if(vis[i][j]) num[map[i][j][0]]=1;
		}
	}
	int n=0;
	for(i=1; i<10; i++)
	{
		if(!num[i]) n++;
	}
	return n;
}

void dfs(int i, int j)
{
	//success
	if(i==8 && j==9) 
	{
		printf("result:\n");
		for(ii=0; ii<9; ii++)
		{
			for(jj=0; jj<9; jj++)
			{
				printf("%d ",map[ii][jj][0]);
			}
			printf("\n");
		}
		return ;
	}
	//fail

	//other
	if(j==9) 
	{
		j=0; i++;
	}
	//dfs
	if(!vis[i][j])
	{
		memset(map[i][j],0,sizeof(map[i][j]));
		int n=getnum(map[i][j],i,j);
		if(!n) return ;
		for(int ii=1; ii<10; ii++)
		{
			if(!map[i][j][ii])
			{
				map[i][j][0]=ii;
				map[i][j][ii]=1;
				vis[i][j]=1;
				dfs(i,j+1);
				vis[i][j]=0;
			}
		}
	}
	else dfs(i,j+1);
}

int main()
{
	memset(vis, 0, sizeof(vis));
	for(ii=0; ii<9; ii++)
		for(jj=0; jj<9; jj++)
		{
			scanf("%d",&map[ii][jj][0]);
			if(map[ii][jj][0]) vis[ii][jj]=1;
		}
	dfs(0,0);
	getchar();
	return 0;
}

/*
0 0 0 3 0 0 0 8 0
4 0 0 0 6 8 7 0 2
1 0 0 0 7 0 3 0 0
0 4 0 9 0 1 0 3 8
0 1 8 0 0 0 6 9 0
5 3 0 8 0 6 0 7 0
0 0 2 0 4 0 0 0 7
8 0 4 5 1 0 0 0 3
0 6 0 0 0 3 0 0 0
*/
/*
0 5 0 8 1 0 0 0 9
8 0 2 0 0 7 1 0 5
0 6 0 3 0 0 7 0 0
0 0 0 0 7 0 2 0 3
0 1 0 5 0 6 0 8 0
3 0 7 0 9 0 0 0 0
0 0 5 0 0 3 0 1 0
1 0 8 7 0 0 5 0 6
6 0 0 0 2 5 0 7 0

*/