C++ :

#include<iostream>
using namespace std;
#define N 8//8个可能有正负号的空位 
int a[N];
void f(int idx)
{
	int i;
	if(idx==N)
	{
		int sum=0;
		int t=1;//赋值为第一个数1
		int former=1;//第一个数前的符号肯定是+号
		for(i=0;i<N;i++)
		{
			if(a[i]==0)//无符号
				t=t*10+i+2;
			else//+或-号
			{
				sum+=t*former;
				former=a[i];
				t=i+2;
			}
		}
		sum+=t*former;
		if(sum==110)
		{
			for(i=0;i<N;i++)
			{
				cout<<i+1;					
				if(a[i]==1)
					cout<<'+';
				else if(a[i]==-1)
					cout<<'-';
			}
			cout<<9<<endl;
		}
		return;
	}
	for(i=-1;i<2;i++)
	{
		a[idx]=i;
		f(idx+1);
	} 
}
int main()
{
	f(0);
	return 0;
}