数字1-9依次排列填入符号+或-，结果为100

Q: 数字1-9依次排列：1，2，3，4，5，6，7，8，9；在每两个数之间填“+”或“-”，或不填，如：12+3-4+5+6+7+8+9。使它的值恰好等于100.
有多少种填法？
例如：123-4-5-6-7+8-9=100

程序如下：

public class Test1 {
	private int num;
	public Test1(int num) {
		super();
		this.num = num;
	}

	public  void getString() {
		int[] arr = new int[8];
		for(int i1=0;i1<3;i1++) {
			arr[0]=i1;
			for(int i2=0;i2<3;i2++) {
				arr[1]=i2;
				for(int i3=0;i3<3;i3++) {
					arr[2]=i3;
					for(int i4=0;i4<3;i4++) {
						arr[3]=i4;
						for(int i5=0;i5<3;i5++) {
							arr[4]=i5;
							for(int i6=0;i6<3;i6++) {
								arr[5]=i6;
								for(int i7=0;i7<3;i7++) {
									arr[6]=i7;
									for(int i8=0;i8<3;i8++) {
										arr[7