請對於下面式子進行填空，填入加減乘，使這個表示式成立。

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

請輸出一共有多少種方案可以使得表示式成立

一開始忽略了有乘和加應該先算乘號。每算一步之前應該考慮先一步的符號，若是加減之間計算，否則先計算後面一步。

#include<stdio.h>
int f[10]={1,2,3,4,5,6,7,8,9,10};
int s;
int deal(int a,char c,int b)
{
if(c=='+')
return a+b;
else
return a-b;
}
void dfs(int a,char c,int b,int step)
{
if(step==10)
{
if(deal(a,c,b)==0)
s++;
return ;
}
dfs(deal(a,c,b),'+',f[step],step+1);
dfs(deal(a,c,b),'-',f[step],step+1);
dfs(a,c,(b*f[step]),step+1);
}
int main()
{
s=0;
dfs(0,'+',1,1);
printf("%d\n",s);
return 0;
}