数学基础：一、排列算法（递归）

深藏阁楼爱情的钟 2023-06-20 12:57 35阅读 0赞

排列采用递归的方式进行，算法如下：

public class Lesson7_2 {
        /**
         * @param rest-目前未排列的数据，has-保存已经排列的数据及其顺序
         * @return void
         * @Description: 使用函数的递归（嵌套）调用，找出所有可能的排列顺序
         */
        public static void permutate(List<String> has, List<String> rest, List<List<String>> result) {
            // 未（待）排列的数据为空，说明已排列完，直接在result中保存结果
            if (rest.size() == 0) {
                result.add(has);
            } else {
                for (int i = 0; i < rest.size(); i++) {
                    // 为了不破坏递归前的原数据，设置临时变量tmpHas和tmpRest来保存中间值
                    List<String> tmpHas = new ArrayList<>(has);
                    tmpHas.add(rest.get(i));
                    // 将已准备排序的数据从未排序列表中移出
                    List<String> tmpRest = new ArrayList<>(rest);
                    tmpRest.remove(i);
                    // 递归调用，对于剩余的数据时行排列
                    permutate(tmpHas, tmpRest, result);
                }
            }
        }
    
        public static void main(String[] args) {
            ArrayList<String> restList = new ArrayList<String>(Arrays.asList("1", "2", "3"));
            List<List<String>> resultList = new ArrayList<>();
            Lesson7_2.permutate(new ArrayList<String>(), restList, resultList);
            System.out.println(resultList);
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数学基础：二、组合算法（递归）

组合算法也是使用递归算法产生组合结果 public class Lesson8_1 { / @Description 组合算法

超、凢脫俗/ 2023年06月20日 13:55/ 0 赞/ 43 阅读

相关数学基础：一、排列算法（递归）

排列采用递归的方式进行，算法如下： public class Lesson7_2 { / @param rest-目前未排列的数据

深藏阁楼爱情的钟/ 2023年06月20日 12:57/ 0 赞/ 36 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 282 阅读

相关递归方式-全排列生成算法

[http://blog.csdn.net/xiazdong/article/details/7986015][http_blog.csdn.net_xiazdong_arti

偏执的太偏执、/ 2022年10月19日 04:25/ 0 赞/ 246 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 251 阅读

相关递归算法之全排列

oh,shuit 算法分析：算法思想很简单关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。 include<cstdio> in

桃扇骨/ 2022年09月30日 04:58/ 0 赞/ 303 阅读

相关全排列递归算法

递归求全排列算法：例如：char a\[\]=”abc” ,(i,j,k)表示数组现有的元素 perm(a,k,m);//从数组下标k到m的全排列 k==

￡神魔★判官ぃ/ 2022年07月16日 04:15/ 0 赞/ 250 阅读

相关数学排列的一种递归实现

public static List<List<Integer>> combine(List<Integer> src){ if(sr

女爷i/ 2022年06月05日 05:47/ 0 赞/ 161 阅读

相关全排列递归算法

有以下数组 int num[] = {1,2,3,4}; 它的全排列为: 1,2,3,4 2,1,3,4 3,1,2,4 4,1,

拼搏现实的明天。/ 2022年05月31日 12:35/ 0 赞/ 262 阅读

相关 java递归实现排列、组合算法

项目需要，特此记录 / @ input:输入List @ result :排列或组合输出结果 @ temp: 存储某种排列或组合方式

青旅半醒/ 2022年03月15日 12:35/ 0 赞/ 324 阅读