使用穷举法列举元素的所有可能性

所谓穷举法就是将一个问题的所有解题思路全部罗列出来，从中挑出最优解的解题思路。穷举法又称枚举法，其实是一个道理。

 问题：尝试给定的一个集合，输出集合的所有中可能性。

例如：{1，2}，它的答案有 4 个，分别是 {}，{1}，{2}，{12}

那么如何使用代码来实现这个功能呢？

public class QiongJu {

    public static void main(String[] args) {
        int data[] = {1,2,3};   //待排序数组
        int flag[] = {0,0,0};   //辅助数组
        printCompose(data,flag);
    }

    /**
     * 循环遍历 2^n 次方次
     * 判断 flag 数组中的状态输出
     * 每循环一次更改一次数组中的元素的值
     * @param data
     * @param flag
     */
    private static void printCompose(int[] data, int[] flag) {
        int len = (int)Math.pow(2,data.length);
        while(len--!=0){
            System.out.print("{ ");
            for(int i=0;i<flag.length;i++){
                if(flag[i]==1)
                    System.out.print(data[i]+" ");
            }
            change(flag);
            System.out.println("}");
        }
    }

    /**
     * 反转函数，用于每次将数组中的数进行反转
     * @param flag
     */
    private static void change(int flag[]){
        for (int i = 0; i <flag.length ; i++) {
            if(flag[i]==1)
                flag[i]=0;
            else {
                flag[i] = 1;
                break;
            }
        }
    }
}
           

只需要一个辅助的数组来记录每一次的情况，写一个 change 函数来每次调整数组的值，通过判断辅助数组元素的值来输出最终的结果。