1到n的所有排列情况

灰太狼 2022-06-15 08:26 163阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关回溯法输出自然数1~n的全排列。

题目描述：回溯法输出自然数1~n的全排列。输入：n 输出：1~n的全排列。 include <bits/stdc++.h> using namesp

灰太狼/ 2023年01月02日 06:29/ 0 赞/ 237 阅读

相关数据结构与算法--求1~n能组成的所有二叉搜索树的排列

给定一个整数n，生成并返回所有N个节点组成并且节点值从1到n互不相同的不同二叉树，可以按照任意顺序二叉树文章列表： [数据结构与算法–面试必问AVL树原理及实现

叁歲伎倆/ 2022年08月31日 02:16/ 0 赞/ 63 阅读

相关 n对括号组合的所有情况

public class KuohaoTest { public static Set<String> selectAll(int n){

布满荆棘的人生/ 2022年06月16日 04:08/ 0 赞/ 117 阅读

相关 1到n的所有排列情况

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

灰太狼/ 2022年06月15日 08:26/ 0 赞/ 164 阅读

相关算法-1到n中所有和为m的组合

题目：输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。解题思路：好未来笔试题中的一道题目，

旧城等待，/ 2022年06月10日 09:22/ 0 赞/ 186 阅读

相关求和（1,2,3.....n使其和为m的所有情况）

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述: 每个测试输入包

柔光的暖阳◎/ 2022年06月10日 08:40/ 0 赞/ 149 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 238 阅读

相关使用break语句输出1到n中所有的素数

代码原型来源于上一篇博客第一次：想法：第一个for循环是限制小于n的正整数。对于第二个for循环，除数从2累加，如果发现有整除，利用break语句退出循环；如果一直

柔情只为你懂/ 2022年04月22日 07:56/ 0 赞/ 198 阅读

相关输出1到n中所有的素数

思路：判断一个数n是否为素数，分别将2到\[根号n\]（即根号n取整）作为除数，若都不整除，则n为素数。第一次代码： include<stdio.h>

╰半橙微兮°/ 2022年04月22日 07:44/ 0 赞/ 232 阅读

相关获取1~n全排列从小到大排列的第k个值

问题描述： > 给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。 > > 按大小顺序列出所有排列情况，并一一标记， > 可得到如下序列 (例如, n

青旅半醒/ 2021年09月26日 14:54/ 0 赞/ 207 阅读