组合--Java

public class script {
    static List> lists = new ArrayList<>();
    

    public static void main(String[] args) {
        char[] arr = {'a', 'b', 'c', 'd', 'e'};
        diaoYong(arr, 2);
        System.out.println(lists);
        System.out.println("一共有" + lists.size() + "方案数");
    }

    public static void diaoYong(char[] arr, int m) {
        if (m == 1) {
            for (int i = 0; i < arr.length; i++) {
                List tmp = new ArrayList<>();
                tmp.add(arr[i]);
                lists.add(tmp);
            }
        } else {
            for (int i = 0; i < arr.length; i++) {
                List temp = new ArrayList<>();
                temp.add(arr[i]);
                comb(arr, m, temp, i + 1);
            }
        }
    }

    
    public static void comb(char[] arr, int m, List temp, int p) {
        if (m == temp.size()) {
            List temp1 = new ArrayList<>();
            for (int i = 0; i < temp.size(); i++) {
                temp1.add(temp.get(i));
            }
            lists.add(temp1);
            temp.remove(temp.size() - 1);
        } else {
            for (int i = p; i < arr.length; i++) {
                temp.add(arr[i]);
                comb(arr, m, temp, i + 1);
            }
        }
    }

}