java组合数打印出结果_Java打印一组数据中，抽取固定数目的数的所有可能组合...

试题： 从a,b,c,b从随机抽取3个，打印其所有可能组合

import java.util.ArrayList;

import java.util.Arrays;

public class Combination{

public static void combinate(ArrayList alist,ArrayList blist,int length){

if(length==0){

for(int i=0;i

ArrayList newblist=new ArrayList(blist);

newblist.add(blist.get(i));

System.out.print(newblist.get(i));

}

System.out.println();

}

if(length>=1){

for(int i=0;i

ArrayList newblist=new ArrayList(blist);

newblist.add(alist.get(i));

ArrayList newalist=new ArrayList(alist);

for(int j=0;j<=i;j++){

newalist.remove(alist.get(i));

}

combinate(newalist,newblist,length-1);

}

}

}

public static void main(String[] args){

ArrayList al=new ArrayList(Arrays.asList('a','b','c','d'));

ArrayList bl=new ArrayList();

combinate(al,bl,3);

}

}

用两个集合不断递归，算是比较高明的算法之一，递归的思路这里用得很巧，出口是抽取的数目减少到0