使用窮舉法列舉元素的所有可能性

所謂窮舉法就是将一個問題的所有解題思路全部羅列出來，從中挑出最優解的解題思路。窮舉法又稱枚舉法，其實是一個道理。

 問題：嘗試給定的一個集合，輸出集合的所有中可能性。

例如：{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 函數來每次調整數組的值，通過判斷輔助數組元素的值來輸出最終的結果。