一種是用Stack的方法，我是參考網上一個牛人的演算法實現的。

另外一種，理解起來就容易好多。如：ABCD

其實就是1111(16進位制)進行-1的操作，直到變成0000為止。每次減一時，將得到的數為1的值輸出。如1111-1 = 1110，就是ABC的意思。

現在大家分別來看一下這兩種程式碼怎樣實現他們的思想吧.

第一種 ：

package test;


import java.util.Stack;


public class Combination {
public static char[] array = {'A', 'B', 'C'};
private static Stack<Character> stack = new Stack<Character>();

public static void combination(int index) {
if (index > array.length-1) return;

stack.push(array[index]); 
print(stack);
combination(index + 1);
stack.pop(); 
combination(index + 1);
}

public static void print(Stack<Character> stack) {
for (Character i : stack) {
System.out.print(i + "  ");
}
System.out.println();
}


public static void main(String[] args) {
combination(0);
}
}

第二種：

package test;


public class Person {
public static void main(String[] s) {
char[] array = {'A', 'B', 'C'};
int n = array.length;
int total = (int) Math.pow(2, n);
for (int i = 1; i < total; i++) {
String result = "";
for (int j = 0; j < n; j++) {
if (((i >> j) % 2) == 1) {
result += array[j];
}
System.out.print(result);
result = "";
}
System.out.println();
}
}
}