算法提高 排列式

问题描述

　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。

输出格式

　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面

样例输出

问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

 

  

import java.util.Scanner;
public class Main {
    static int[] f=new int[9];
    static int[] visit=new int[9];
    public static void dfs(int n) {
        if(n==9) {
            if((f[0]*1000+f[1]*100+f[2]*10+f[3])==f[4]*(f[5]*1000+f[6]*100+f[7]*10+f[8])) {
                System.out.println((f[0]*1000+f[1]*100+f[2]*10+f[3]+" = "+f[4])+" x "+(f[5]*1000+f[6]*100+f[7]*10+f[8]));
            }
            else if((f[0]*1000+f[1]*100+f[2]*10+f[3])==(f[4]*10+f[5])*(f[6]*100+f[7]*10+f[8])){
                System.out.println((f[0]*1000+f[1]*100+f[2]*10+f[3])+" = "+(f[4]*10+f[5])+" x "+(f[6]*100+f[7]*10+f[8]));
            }
        }
        for(int i=0;i<9;i++) {
            if(visit[i]==0) {
                visit[i]=1;
                f[n]=i+1;
                dfs(n+1);
                visit[i]=0;
            }
        }
    }
    public static  void main(String[] args)  {
        // TODO Auto-generated method stub
    dfs(0);
    }
}