输出一个集合的所有子集（算法）

转自输出一个集合的所有子集（算法）

时间复杂度很显然，最少也是2^n，空间复杂度，是n，代码比较简单（每个元素要么在子集中，要么不在，用 j 的二进制形式的每一位代表数组a中对应的位置的元素是否在子集中，例如，当i = 5时， j = i = 5，那么j = 0101; 我们对应的输出 a[0], a[2]， 这个过程在while循环中完成）

[cpp]  view plain copy print ?

1. #include <stdio.h>  
2.   
3. int main()  
4. {  
5.         int a[4] = {1, 2, 3, 4};  
6.         int i, j, k;  
7.         int t = 1 << 4;  
8.         for (i = 0; i < t; i++)  
9.         {  
10.                 j = i;  
11.                 k = 0;  
12.                 printf("{");  
13.                 while (j)  
14.                 {  
15.                         if (j & 1)  
16.                         {  
17.                                 printf("%d", a[k]);  
18.                         }  
19.                         j >>= 1;  
20.                         ++k;  
21.                 }  
22.                 printf("}\n");  
23.         }  
24.         return 0;  
25. }