上一篇的另一种解法



package cn.text;

public class Number2_another {

 /**
  * @param args
  */
 static int num=0;
 static int a[] = new int[6];
 static boolean vis[] = new boolean[10];
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  dfs(1, 10);
  System.out.println(num);
 }

 static void check(int a[]) {
  int num1 = a[1] * 10 + a[2];
  int num2 = a[3] * 100 + a[4] * 10 + a[5];
  int num3 = a[1] * 100 + a[4] * 10 + a[2];
  int num4 = a[3] * 10 + a[5];
  if (num1 * num2 == num3 * num4)
  num++;
 }
 static void dfs(int start, int n) {
  if (start == 6) {
   check(a);
  } else {
   for (int i = 1; i < n; i++) {
    if (vis[i])
     continue;
    a[start] = i;
    vis[i] = true;
    dfs(start + 1, n);
    vis[i] = false;
   }
  }
 }
}