从一系列数中选取n个数做为一个组合，得到全部的组合并输出

傷城~ 2023-06-25 04:47 4阅读 0赞

## 组合类Combinations.java ##

package com.zr.demo;
    
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;
    
    /** @version: 1.0.0 * @Description: 生成所有组合并输出它们 * @author: ZR * @date: 2019年12月25日 下午10:04:00 */
    public class Combinations { 
    
    	/** * 从一系列数中生成所有组合并输出它们 * @param selected 选择的组合 * @param data 数据 * @param n 每个组合中元素个数 */
    	public void generateCombinations(List<Integer> selected,List<Integer> data,int n) { 
    		if (n==0) { 
    			//输出组合中所有的元素
    			for (Integer i : selected) { 
    				System.out.print(i+" ");
    			}
    			System.out.println();
    			return;
    		}
    		
    		if (data.isEmpty()) { 
    			return;
    		}
    		
    		//将第一个元素添加到组合
    		selected.add(data.get(0));
    		//在除去第一个元素的数据中新生成包含(n-1)个元素的组合
    		generateCombinations(selected, data.subList(1, data.size()), n-1);
    	
    		//将最后一个元素从组合中删除
    		selected.remove(selected.size()-1);
    		//在除去第一个元素的数据中生成包含n个元素的组合
    		generateCombinations(selected, data.subList(1, data.size()), n);
    	
    	}
    	
    	
    	public static void main(String[] args) { 
    		Combinations combinations=new Combinations();
    		
    		System.out.println("Testing normal data:");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), Arrays.asList(1,2,3,4), 2);
    		System.out.println("=========================");
    		
    		System.out.println("Testing empty data:");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), new ArrayList<Integer>(), 2);
    		System.out.println("=========================");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), new ArrayList<Integer>(), 0);
    		System.out.println("=========================");
    		
    		System.out.println("Selecting 1 and 0 elements:");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), Arrays.asList(1,2,3,4), 1);
    		System.out.println("=========================");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), Arrays.asList(1,2,3,4), 0);
    		System.out.println("=========================");
    		
    		System.out.println("Testing larger data and selected:");
    		System.out.println("*************************");
    		combinations.generateCombinations(new ArrayList<Integer>(), Arrays.asList(1,2,3,4,5,6,7,8,9,10), 4);
    		System.out.println("=========================");
    	}
    
    }

## 输出结果： ##

Testing normal data:
    *************************
    1 2 
    1 3 
    1 4 
    2 3 
    2 4 
    3 4 
    =========================
    Testing empty data:
    *************************
    =========================
    *************************
    
    =========================
    Selecting 1 and 0 elements:
    *************************
    1 
    2 
    3 
    4 
    =========================
    *************************
    
    =========================
    Testing larger data and selected:
    *************************
    1 2 3 4 
    1 2 3 5 
    1 2 3 6 
    1 2 3 7 
    1 2 3 8 
    1 2 3 9 
    1 2 3 10 
    1 2 4 5 
    1 2 4 6 
    1 2 4 7 
    1 2 4 8 
    1 2 4 9 
    1 2 4 10 
    1 2 5 6 
    1 2 5 7 
    1 2 5 8 
    1 2 5 9 
    1 2 5 10 
    1 2 6 7 
    1 2 6 8 
    1 2 6 9 
    1 2 6 10 
    1 2 7 8 
    1 2 7 9 
    1 2 7 10 
    1 2 8 9 
    1 2 8 10 
    1 2 9 10 
    1 3 4 5 
    1 3 4 6 
    1 3 4 7 
    1 3 4 8 
    1 3 4 9 
    1 3 4 10 
    1 3 5 6 
    1 3 5 7 
    1 3 5 8 
    1 3 5 9 
    1 3 5 10 
    1 3 6 7 
    1 3 6 8 
    1 3 6 9 
    1 3 6 10 
    1 3 7 8 
    1 3 7 9 
    1 3 7 10 
    1 3 8 9 
    1 3 8 10 
    1 3 9 10 
    1 4 5 6 
    1 4 5 7 
    1 4 5 8 
    1 4 5 9 
    1 4 5 10 
    1 4 6 7 
    1 4 6 8 
    1 4 6 9 
    1 4 6 10 
    1 4 7 8 
    1 4 7 9 
    1 4 7 10 
    1 4 8 9 
    1 4 8 10 
    1 4 9 10 
    1 5 6 7 
    1 5 6 8 
    1 5 6 9 
    1 5 6 10 
    1 5 7 8 
    1 5 7 9 
    1 5 7 10 
    1 5 8 9 
    1 5 8 10 
    1 5 9 10 
    1 6 7 8 
    1 6 7 9 
    1 6 7 10 
    1 6 8 9 
    1 6 8 10 
    1 6 9 10 
    1 7 8 9 
    1 7 8 10 
    1 7 9 10 
    1 8 9 10 
    2 3 4 5 
    2 3 4 6 
    2 3 4 7 
    2 3 4 8 
    2 3 4 9 
    2 3 4 10 
    2 3 5 6 
    2 3 5 7 
    2 3 5 8 
    2 3 5 9 
    2 3 5 10 
    2 3 6 7 
    2 3 6 8 
    2 3 6 9 
    2 3 6 10 
    2 3 7 8 
    2 3 7 9 
    2 3 7 10 
    2 3 8 9 
    2 3 8 10 
    2 3 9 10 
    2 4 5 6 
    2 4 5 7 
    2 4 5 8 
    2 4 5 9 
    2 4 5 10 
    2 4 6 7 
    2 4 6 8 
    2 4 6 9 
    2 4 6 10 
    2 4 7 8 
    2 4 7 9 
    2 4 7 10 
    2 4 8 9 
    2 4 8 10 
    2 4 9 10 
    2 5 6 7 
    2 5 6 8 
    2 5 6 9 
    2 5 6 10 
    2 5 7 8 
    2 5 7 9 
    2 5 7 10 
    2 5 8 9 
    2 5 8 10 
    2 5 9 10 
    2 6 7 8 
    2 6 7 9 
    2 6 7 10 
    2 6 8 9 
    2 6 8 10 
    2 6 9 10 
    2 7 8 9 
    2 7 8 10 
    2 7 9 10 
    2 8 9 10 
    3 4 5 6 
    3 4 5 7 
    3 4 5 8 
    3 4 5 9 
    3 4 5 10 
    3 4 6 7 
    3 4 6 8 
    3 4 6 9 
    3 4 6 10 
    3 4 7 8 
    3 4 7 9 
    3 4 7 10 
    3 4 8 9 
    3 4 8 10 
    3 4 9 10 
    3 5 6 7 
    3 5 6 8 
    3 5 6 9 
    3 5 6 10 
    3 5 7 8 
    3 5 7 9 
    3 5 7 10 
    3 5 8 9 
    3 5 8 10 
    3 5 9 10 
    3 6 7 8 
    3 6 7 9 
    3 6 7 10 
    3 6 8 9 
    3 6 8 10 
    3 6 9 10 
    3 7 8 9 
    3 7 8 10 
    3 7 9 10 
    3 8 9 10 
    4 5 6 7 
    4 5 6 8 
    4 5 6 9 
    4 5 6 10 
    4 5 7 8 
    4 5 7 9 
    4 5 7 10 
    4 5 8 9 
    4 5 8 10 
    4 5 9 10 
    4 6 7 8 
    4 6 7 9 
    4 6 7 10 
    4 6 8 9 
    4 6 8 10 
    4 6 9 10 
    4 7 8 9 
    4 7 8 10 
    4 7 9 10 
    4 8 9 10 
    5 6 7 8 
    5 6 7 9 
    5 6 7 10 
    5 6 8 9 
    5 6 8 10 
    5 6 9 10 
    5 7 8 9 
    5 7 8 10 
    5 7 9 10 
    5 8 9 10 
    6 7 8 9 
    6 7 8 10 
    6 7 9 10 
    6 8 9 10 
    7 8 9 10 
    =========================