程序代码：

#include<stdio.h>
void print_sub_set(int * s, int n)
{
    int i, j, t;
    for(i = 0; i < 1 << n; i++, puts(" }"))
    for(putchar('{'), t = i, j = 0; t; t >>= 1, j++)
        if(t & 1) printf(" %d", s[j]);
}
int main()
{
    int s[] = {1, 2, 3}, n = 3;
    print_sub_set(s, n);
    return 0;
}