Java实现排列A(m,n)

最新推荐文章于 2023-01-16 16:59:21 发布

原创最新推荐文章于 2023-01-16 16:59:21 发布 · 1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法专栏收录该内容

12 篇文章

订阅专栏

本文通过一个具体的例子，介绍了一种使用递归来解决从n个数字中取出m个数字组合问题的方法，并给出了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

遇到一个算法题目，是求在n个数字中取m个数字（有序），有多少种可能。我一看，这么简单，就是A(n,m)呀。但是自己动手写代码的时候却发现好难实现，这就是所谓眼高手低吧，网上查了一下，把自己的理解记下来吧，方便以后回顾：

package sky_100;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Permutations {
    static int sum = 0;

    public static void main(String[] args) {
        Permutations per = new Permutations();
        String[] str = {"1","2","3","4"};
        int total = 2;
        List<String> list = Arrays.asList(str);
        per.recursive("", total, list);
        System.out.println("总数为："+sum);
    }

    /**
     * 
     * @param prefix 拼接结果前缀 
     * @param total 需要从N个数中取total个数
     * @param list  含有N个数的集合
     */
    public void recursive(String prefix,int total, List<String> list) {
        //总的要循环多少次
        for(int i=0;i<list.size();i++){
            LinkedList<String> tempList = new LinkedList<String>(list);//复制一份list，不能对原list进行操作
            String remove = tempList.remove(i);//从集合中移出某个元素,防止出现重复数字
            String s = prefix+remove;//拼接结果
            if(total == 1){//当从N个数中取1个数时
                System.out.println(s);//直接输出结果
                sum++;
            }else{
                int temp = total-1;//每到这里就得减一层
                recursive(s, temp, tempList);//这里所传的值都是新值
            }
        }
    }

    /**
     * 理解递归：以total为2，str={"1","2","3","4"}为例，
     * 第一次递归有一个for循环，然后这个for循环又套一层for循环
     * for(i=0;i<4;i++){
     *      //因为集合中被移除一个数
     *      for(i=0;i<3;i++){
     *          ...
     *      }
     * }
     */
}