等式变换

输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有整数个数。
输入： 正整数，等式右边的数字
输出： 使该等式成立的个数
样例输入：5
样例输出：21

public static void main(String[] args) {
char[] operas=new char[9];
new Main().dfs(0, 1, ' ', 0, operas, 5);
}

public void dfs(int result,int layer,char lastOperation,int lastNumber,char[] operas,int target)
{
//本次需要加上的数
lastNumber*=10;
lastNumber+=layer;
if(layer==9)
{
result+=('-'==lastOperation?(-1*lastNumber):lastNumber);
if(result==target)
{
StringBuilder stringBuilder=new StringBuilder();
for(int i=1;i<9;i++)
{
stringBuilder.append(i);
if(operas[i]!=' ')
stringBuilder.append(operas[i]);
}
stringBuilder.append(9);
System.out.println(stringBuilder.toString());
}
return;
}
operas[layer]=' ';
//本次不做加减运算
dfs(result, layer+1, lastOperation, lastNumber, operas,target);
result+=('-'==lastOperation?(-1*lastNumber):lastNumber);
//plus
operas[layer]='+';
dfs(result, layer+1, '+', 0, operas,target);
//minus
operas[layer]='-';
dfs(result, layer+1, '-', 0, operas,target);
}

输出

12-34+5-67+89
1+23+4-5+6-7-8-9
1+2+34-56+7+8+9
1+2+3+4-5+6-7-8+9
1+2+3+4-5-6+7+8-9
1+2+3-4+5+6-7+8-9
1+2-3+4+5+6+7-8-9
1+2-3-45+67-8-9
1+2-3-4+5-6-7+8+9
1+2-3-4-5+6+7-8+9
1-23+45+6-7-8-9
1-23+4+5-6+7+8+9
1-23-4-56+78+9
1-2+3+4-5-6-7+8+9
1-2+3-4+5-6+7-8+9
1-2+3-4-5+6+7+8-9
1-2-34-56+7+89
1-2-3+4+5+6-7-8+9
1-2-3+4+5-6+7+8-9
1-2-3-4-56+78-9
1-2-3-4-5-6+7+8+9