三羊献瑞dfs

/*三羊献瑞
观察下面的加法算式：
      祥 瑞 生 辉
  +   三 羊 献 瑞
-------------------
   三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。*/

#include<stdio.h>
#include<string.h>
void dfs(int n);
int map[8];
int visit[10];

int main()
{
	memset(visit,0,10);
	dfs(0);
	return 0;
}



void dfs(int n)
{
	int i;
	if(n==8)
	{
		if((map[0]*1000+map[1]*100+map[2]*10+map[3])+map[4]*1000+map[5]*100+map[6]*10+map[1]
		==map[4]*10000+map[5]*1000+map[2]*100+map[1]*10+map[7]&&map[4]!=0)
		{
		for(i=0;i<8;i++)
			printf("%d=%d\n",i,map[i]); 
			printf("\n\n");  
	} 
		return ;
		
	}
	
	
	for(i=0;i<10;i++)
	{
		if(visit[i]==0)
		{
			visit[i]=1;
			map[n]=i;
			dfs(n+1);
			visit[i]=0;
		} 
		
	}
}