輸出一個集合的所有子集（算法）

轉自輸出一個集合的所有子集（算法）

時間復雜度很顯然，最少也是2^n，空間復雜度，是n，代碼比較簡單（每個元素要么在子集中，要么不在，用 j 的二進制形式的每一位代表數組a中對應的位置的元素是否在子集中，例如，當i = 5時， j = i = 5，那么j = 0101; 我們對應的輸出 a[0], a[2]， 這個過程在while循環中完成）

 #include <stdio.h>

 int main()
 {
         int a[4] = {1, 2, 3, 4};
         int i, j, k;
         int t = 1 << 4;
         for (i = 0; i < t; i++)
         {
                 j = i;
                 k = 0;
                 printf("{");
                 while (j)
                 {
                         if (j & 1)
                         {
                                 printf("%d", a[k]);
                         }
                         j >>= 1;
                         ++k;
                 }
                 printf("}\n");
         }
         return 0;
 }