大家千萬不要把全組合和全排列搞混了，給定一個字符串：abc,

全組合形式：a，b，c，ab，ac，bc，abc

全排列形式：abc，acb，bac，bca，cab，cba

下面我就講一下全組合問題。

首先講一下組合問題原理：

n個元素選m個元素的組合問題的實現. 從後往前選取, 選定位置i後, 再在前i-1個裏面選取m-1個. * 如: 1, 2, 3, 4, 5 中選取3個元素. * 1) 選取5後, 再在前4個裏面選取2個, 而前4個裏面選取2個又是一個子問題, 遞歸即可; * 2) 如果不包含5, 直接選定4, 那麽再在前3個裏面選取2個, 而前三個裏面選取2個又是一個子問題, 遞歸即可; * 3) 如果也不包含4, 直接選取3, 那麽再在前2個裏面選取2個, 剛好只有兩個. 如果m個元素選好了後，i-m還是有剩余，那麽拋下第一個元素繼續往前找，比如：

1 2 3中選兩個元素組合，先選3再選2，此時23正好組成2位數的組合，但是13也是2位數的組合，所以因為找到2以後打印，但是前面還有一個1，所以會繼續查找1代替2的位置，打印13.

代碼：

public class Main {
    public static void combination(char[] chars) {
        char[] subchars = new char[chars.length]; //存儲子組合數據的數組
        //全組合問題就是所有元素(記為n)中選1個元素的組合, 加上選2個元素的組合...加上選n個元素的組合的和
        
 
//此for循環就是完成1個元素，2個元素，...n個元素選取問題
        for (int i = 0; i < chars.length; ++i) {
            int m = i + 1;
            //combination函數就是完成n中取m個元素組合問題
            combination(chars, chars.length, m, subchars, m);
        }
    }

    //n表示還剩下多少元素可以被用來組合，m表示還需要多少元素來組合。subn表示存放待打印的元素個數
   public static void
 
 combination(char[] chars, int n, int m, char[] subchars, int subn) {
        if (m == 0) { //出口
            for (int i = 0; i < subn; ++i) {
                System.out.print(subchars[i]);
            }
            System.out.println();
        } else {
            for (int i = n; i >= m; i--) { // 從後往前依次選定一個
                subchars[m - 1] = chars[i - 1]; // 選定一個後
                combination(chars, i - 1, m - 1, subchars, subn); // 從前i-1個裏面選取m-1個進行遞歸
            }
        }
    }
   
    public static void main(String[] args) {
        char[] ch = {‘a‘,‘b‘,‘c‘};
        combination(ch);
    }
}

字符串的全組合