1到n的所有排列情况-蒲公英云

1到n的所有排列情况

灰太狼 2022-06-15 08:26 273阅读 0赞

用递归实现，可以这样考虑，n个数的所有情况是 n-1个数的所有排列情况在每种情况中从前往后依次插入第n个数构成的。

具体代码如下：

public class MyTest {
    public static List<List<Integer>> f(int n){
        List<List<Integer>> listlist=new ArrayList<>();
        if(n==1){
            List<Integer> list=new ArrayList<>();
            list.add(1);
            listlist.add(list);
            return listlist;
        }else{
            List<List<Integer>> listList2=f(n-1);
            for(List<Integer> list:listList2){
                for(int i=0;i<n;i++){
                    List<Integer> lst=new ArrayList<>(list);
                    lst.add(i,n);
                    listlist.add(lst);
                }
            }
            return listlist;
        }
    }
    public static void main(String[] args){
        List<List<Integer>> list=f(4);
        for(List<Integer> lst:list){
            System.out.println(lst);
        }
        System.out.println(list.size());
    }
}

[4, 3, 2, 1]
[3, 4, 2, 1]
[3, 2, 4, 1]
[3, 2, 1, 4]
[4, 2, 3, 1]
[2, 4, 3, 1]
[2, 3, 4, 1]
[2, 3, 1, 4]
[4, 2, 1, 3]
[2, 4, 1, 3]
[2, 1, 4, 3]
[2, 1, 3, 4]
[4, 3, 1, 2]
[3, 4, 1, 2]
[3, 1, 4, 2]
[3, 1, 2, 4]
[4, 1, 3, 2]
[1, 4, 3, 2]
[1, 3, 4, 2]
[1, 3, 2, 4]
[4, 1, 2, 3]
[1, 4, 2, 3]
[1, 2, 4, 3]
[1, 2, 3, 4]
24