桥本分数式 回溯法

题意：

给1-9这9个数字，不能重复的使

？/ ？*？ + ？/ ？*？ =  ？/ ？*？

题解：

public class Main{
	public static void main(String[] args){
		int[] a = new int[10];
		int ans = 0;
		int i = 1;
		a[1] = 1;
		while(true){
			int g = 1;
			for (int k = i-1; k >= 1; k--) {
				if(a[i] == a[k]) {
					g = 0;
					break;
				}
			}
			if(i==9 && g==1 && a[1]1){
				i--;
			}
			if(a[i]==9 && i==1) break;
			else a[i]++;
		}
	}
}