寒假作业dfs

/*寒假作业
现在小学的数学题目也不是那么好玩的。 
看看这个寒假作业：
□ + □ = □ 
□ - □ = □ 
□ × □ = □ 
□ ÷ □ = □
(如果显示不出来，可以参见【图1.jpg】)
每个方块代表1~13中的某一个数字，但不能重复。 
比如： 
6 + 7 = 13 
9 - 8 = 1 
3 * 4 = 12 
10 / 2 = 5
以及： 
7 + 6 = 13 
9 - 8 = 1 
3 * 4 = 12 
10 / 2 = 5
就算两种解法。（加法，乘法交换律后算不同的方案）
你一共找到了多少种方案？
请填写表示方案数目的整数。 
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

*/ 

#include<stdio.h>
#include<string.h>
void dfs(int n);
int sum=0;

int a[12],visit[13];

int main()
{
	memset(visit,0,13);
	dfs(1);	
	printf("%d",sum);
	return 0;
} 

void dfs(int n)
{	


	if(n>3 && a[1]+a[2]!=a[3])          
		return;
	if(n>6 && a[4]-a[5]!=a[6])         
		return;
	if(n>9 && a[7]*a[8]!=a[9])             
		return;
	if(n>12 && a[12]*a[11]==a[10])      
	{
		sum++;
		return;
	}

	
	for(int i=1;i<14;i++) 
	{
		if(visit[i]==0)
		{
			visit[i]=1;
			a[n]=i;
			dfs(n+1);
			visit[i]=0;
		} 
	}
}