获取全组合算法，比如输入A,B,C 得到A、B、C、AB、AC、BC、ABC

Java实现代码：

    public static void main(String[] args) {
        List<String> list = new ArrayList<String>(Arrays.asList("A", "B", "C", "D"));
        getFullAssembly(list);
    }

    public static void getFullAssembly(List<String> list) {
        int size = list.size();
        for (int i = 1; i <= (1 << size) - 1; i++) {
            StringBuffer stringBuffer = new StringBuffer();
            for (int j = 0; j < size; j++) {
                if (((i >> j) & 1) == 1) {
                    stringBuffer.append(list.get(j));
                    // 001 得到A
                    // 011 先取list.get(0)再取list.get(1),即AB
                }
            }
            System.out.println(stringBuffer.toString());
        }
    }

思路：
当n大于2时，n个数的全组合一共有(2^n)-1种。
当对n个元素进行全组合的时候，可以用一个n位的二进制数表示取法。
1表示在该位取，0表示不取。例如，对ABC三个元素进行全组合，
100表示取A，010表示取B，001表示取C，101表示取AC
110表示取AB，011表示取BC，111表示取ABC
注意到表示取法的二进制数其实就是从相对应的十进制数
推广到对n个元素进行全排列，取法就是从1到2^n-1的所有二进制形式，然后通过位运算、与运算，判断二进制数的1是否存在，并且取到对应的1的元素