遍历m个元素取k个的递归解法代码,Java代码库,德仔网

代码语言

代码分类

【Java】遍历m个元素取k个的递归解法

作者:灏明 / 发布于2014/12/10/ 739

返回0~m-1取k个数的所有组合。
可以把m个元素存入数组，然后用此工具类返回所有的下标组合，依次取出每个数组元素，即为m个元素取k个的所有取法。


	import java.util.Arrays;
	import java.util.ArrayList;
	
	/**
	* 遍历m个元素取k个。
	* 返回0~m-1取k个数的所有组合
	* 可以把m个元素存入数组，然后用此工具类返回所有的下标组合，
	* 依次取出每个数组元素，即为m个元素取k个的所有取法。
	*/
	public class Combination{
	 //用于储存所有的下标组合
	 private static ArrayList<int[]> list = new ArrayList<int[]>();
	 private static int[] tempArr; //用于存储每一次遍历的下标组合
	
	 //输入需求
	 public static void set(int m, int k){ //m个元素中取k个
	 tempArr = new int[k];
	 getNum(m-1, k);
	 }
	
	 //返回遍历结果
	 public static ArrayList<int[]> get(){
	 return list;
	 }
	
	 //不返回，直接输出遍历结果
	 public static void print(){
	 int[] temp;
	 for(int i = 0; i <list.size(); i++){
	 temp = list.get(i);
	 System.out.println(Arrays.toString(temp));
	 }
	 }
	
	 //mMax为待选取子数组的最大下标，k为须取的个数,取出存入tempArr[k]中
	 private static void getNum(int mMax, int k){
	 if(k == 1) {
	 for(int i = mMax ; i >= 0; i--){
	 tempArr[k-1] = i; //既然是最后一位，下标不需再自增
	 int[] copy = Arrays.copyOf(tempArr, tempArr.length);
	 list.add(copy);//直接add原数组会导致所有list元素都指向原数组
	 }
	 }
	 else{
	 for(int i = mMax; i >= k-1; i--){
	 tempArr[k-1] = i;
	 getNum(i-1, k-1); //这里如果用自增符号，会直接改变i,k的值
	 }
	 }
	 }
	
	}

试试其它关键字

同语言下

可能有用的

灏明贡献的其它代码(23)