Java-排列组合算法(包含重复)

最新推荐文章于 2023-05-10 17:25:38 发布

原创最新推荐文章于 2023-05-10 17:25:38 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java 算法排列组合

本文介绍了一个使用Java实现的简单组合和排列算法示例，该算法递归地生成所有可能的字符组合，并打印出结果。通过设定字符数组和目标长度，可以观察到不同长度的字符组合。

package com.xxx.xxxx.template.service;

import java.util.ArrayList;
import java.util.List;

/**
 * 测试ZuoConTest 类
 */
public class ZuoConTest {
	private static char[] is = new char[] { '1', '2', '4', '5'};
    private static int total;
    private static int m = 3;
    public static void main(String[] args) {
        List<Integer> iL = new ArrayList<Integer>();
        new ZuoConTest().plzh("", iL,  m);
        System.out.println("total : " + total);
    }
    private void plzh(String s, List<Integer> iL, int m) {
        if(m == 0) {
            System.out.println(s);
            total++;
            return;
        }
        List<Integer> iL2;
        for(int i = 0; i < is.length; i++) {
            iL2 = new ArrayList<Integer>();
            iL2.addAll(iL);
            if(!iL.contains(i)) {
                String str = s + is[i];
                iL2.add(i);
                plzh(str, iL2, m-1);
            }
        }
    }
}