组合算法

public static void main(String[] args){
        int n = 3;
        String str ="abcd";
        String result = "";
        subselect(0, 1, result,str, n); 
    }
    private static void subselect(int head, int length,String result, String str,int n) { 
        String s =result;
        for (int i = head; i < str.length() + length - n; i++) {
                if (length < n) { 
                    result = result+str.substring(i,i+1); 
                    subselect(i + 1, length + 1, result,str, n);
                } else if (length == n) { 
                    result = result+str.substring(i,i+1); 
                    subselect(i + 1, length + 1, result,str, n);
                    System.out.println(result);
                } else { 
                    return;
                }
                result =s;
        }
    }
排列组合算法
public class Test31 {
    public static void main(String[] args) {
        int[] ia = {1, 2, 3, 4};
        int n = 3;
        System.out.println("排列结果 : ");
        permutation(ia, n);
        System.out.println("组合结果 : ");
        combination(ia, n);
    }
    public static void permutation(int[] ia, int n) {
        permutation("", ia, n);
    }
    public static void permutation(String s, int[] ia, int n) {
        if(n == 1) {
            for(int i = 0; i < ia.length; i++) {
                System.out.println(s+ia[i]);
            }
        } else {
            for(int i = 0; i < ia.length; i++) {
                String ss = "";
                ss = s+ia[i]+", ";
                //建立没有第i个元素的子数组
                int[] ii = new int[ia.length-1];
                int index = 0;
                for(int j = 0; j < ia.length; j++) {
                    if(j != i) {
                        ii[index++] = ia[j];
                    }
                }
                 
                permutation(ss, ii, n-1);
            }
        }
    }
    public static void combination(int[] ia, int n) {
        combination("", ia, n);
    }
    public static void combination(String s, int[] ia, int n) {
        if(n == 1) {
            for(int i = 0; i < ia.length; i++) {
                System.out.println(s+ia[i]);
            }
        } else {
            for(int i = 0; i < ia.length-(n-1); i++) {
                String ss = "";
                ss = s+ia[i]+", ";
                //建立从i开始的子数组
                int[] ii = new int[ia.length-i-1];
                for(int j = 0; j < ia.length-i-1; j++) {
                    ii[j] = ia[i+j+1];
                }
                 
                combination(ss, ii, n-1);
            }
        }
    }
}

转载于:https://my.oschina.net/fuckivy/blog/603355