(数的全排列问题)有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？

数的全排列问题

---

有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

• 方法1(三层for循环)

public static void main(String[] args) {
        for(int i=1;i<4;i++)
            for(int j=1;j<4;j++)
                for(int k=1;k<4;k++){
                    if(i!=j&&i!=k&&j!=k){
                        System.out.println(i+""+j+""+k);
                    }
                }
    }

• 方法2(深度优先算法)

深度优先搜索

static int n=3;
    static int box[]=new int[n+1];
    static int card[]=new int[n+1];
    static int num=0;

    public static void main(String[] args) {
        dfs(1);
        System.out.println("一共有:"+num);
    }


    static void dfs(int id){
        //判断边界
        if(id==n+1){
            for(int i=1;i<=n;i++)
                System.out.print(box[i]);
            System.out.println();
            num++;
        }
        for(int j=1;j<=n;j++){

            if(card[j]==0){
                box[id]=j;

                card[j]=1;
                dfs(id+1);

                card[j]=0;
            }
        }
    }