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

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

时间复杂度很显然，最少也是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;
}