递归组合

/** * 组合 * * 1，2,3，...n 个中选取m个 且 0<m<=n * 思路：从n个数中随机找到一个数，然后从该数字 之后 在找到剩余的m-1个的组合 * 比如 1,2,3,4 中选取2个组合 * 1,2   1,3   1,4 * 2,3   2,4 * 3,4 * */public class Combination {    /**     *     * @param str 已经选取到的组合     * @param arr 带选取组合的数组     * @param start 从那个数字开始     * @param leftLen 选取剩余的组合     */    private static void  combination(String str,char[] arr,int start,int leftLen){        //组合为1则就是遍历        if(leftLen == 1){            for(int i= start;i<arr.length;i++){                System.out.println(str+arr[i]);            }            return;        }        for(int i=start;i<arr.length;i++){            String newStr =  str+arr[i];            combination(newStr,arr,i+1,leftLen -1);        }    }    public static void main(String[] args) {        combination("","abc".toCharArray(),0,5);    }}