加减乘

请对于下面式子进行填空，填入加减乘，使这个表达式成立。

1  $2$  3  $4$  $5$  $6$  $7$  $8$  $9$  $10$ $=$ $0$

请输出一共有多少种方案可以使得表达式成立。

用dfs，也可以用栈。

#include<iostream>
using namespace std;
int f[11]={0,1,2,3,4,5,6,7,8,9,10};
int a_b(int a,char c,int b)
{
	if(c=='+')
		return a+b;
	return a-b;
}
int dfs(int a,char c,int b,int cnt)
{
	if(cnt==11)
		return a_b(a,c,b)==0;
	int ans=0;
	ans+=dfs(a_b(a,c,b),'+',f[cnt],cnt+1);
	ans+=dfs(a_b(a,c,b),'-',f[cnt],cnt+1);
	ans+=dfs(a,c,b*f[cnt],cnt+1);
	return ans;
}
int main()
{
	cout<<dfs(0,'+',1,2)<<endl;
	return 0;
}