递归组合

/**
 * 组合
 *
 * 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);
    }
}