PAT 5 凑算式(dfs)

凑算式

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
A-I代表1-9的数字，不是0-9

答案：

public class Main{
	private static int[] a;
	private static int sum = 0;
	private static int[] visited;

	public static void dfs(int step) {
		a = new int[10];
		visited = new int[10];
		if (step == 10) {
			if (a[1] + a[2] / a[3] + (a[4] * 100 + a[5] * 10 + a[6])
					/ (a[7] * 100 + a[8] * 10 + a[9]) == 10) {
				sum++;
			}
			return;
		}
		for (int i = 1; i <=9; i++) {
			if (visited[i] == 0) {

				a[step] = i;
				visited[i] = 1;
				dfs(step + 1);
				visited[i] = 0;
			}
		}
		return;

	}

	public static void main(String[] args) {
		dfs(1);
		System.out.println(sum);
	}

有错

Exception in thread "main" java.lang.ArithmeticException: / by zero