排列练习2

排列练习2

    看这个算式：
 
    ☆☆☆ + ☆☆☆ = ☆☆☆

    如果每个五角星代表 1 ~ 9 的不同的数字。

    这个算式有多少种可能的正确填写方法？

    173 + 286 = 459
    295 + 173 = 468
    173 + 295 = 468
    183 + 492 = 675

    以上都是正确的填写法！

    注意：
    111 + 222 = 333 是错误的填写法！
    因为每个数字必须是不同的！
    也就是说：1~9中的所有数字，每个必须出现且仅出现一次！

结题思路：
排列1~9，写出符合条件的结果。
代码如下：

public   class  Main  {
    
    static int bs[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    static int count = 0;
    public static void main(String[] args)
    {
        count = 0;
        DFS(0);
        System.out.println("count=" + count);
    }
    static void DFS(int nowp){
        if(nowp == bs.length){
            int n1 = bs[0] * 100 + bs[1] * 10 + bs[2];
            int n2 = bs[3] * 100 + bs[4] * 10 + bs[5];
            int n3 = bs[6] * 100 + bs[7] * 10 + bs[8];
            if(n1 + n2 == n3){
                System.out.println(n1 + " + " + n2 + " = " + n3);
                count++;
            }
        }
        else{
            for(int i = nowp; i < bs.length; i++){
                swap(nowp, i);
                DFS(nowp + 1);
                swap(nowp, i);
            }
        }
    }
    static void swap(int a, int b){
        int t = bs[a];
        bs[a] = bs[b];
        bs[b] = t;
    }
}