7-144 求解幂集问题

对于给定的正整数n（1<=n<=10），求1～n构成的集合的所有子集（幂集）。

输入格式:

输入1个整数n。

输出格式:

输出1～n构成的集合的所有子集（幂集），一个集合占一行，集合的元素用{}括起来，元素之间用逗号分隔，最后1个元素后面没有逗号

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

{}
{1}
{2}
{1,2}
{3}
{1,3}
{2,3}
{1,2,3}

参考代码

#include <stdio.h>
#include <math.h>

void printSubsets(int n) {
    // 总共有2^n个子集
    int totalSubsets = pow(2, n);

    // 从0遍历到2^n - 1（包含空集和全集）
    for (int i = 0; i < totalSubsets; i++) {
        printf("{");
        // 用来标记是否打印了元素，以决定是否需要逗号
        int printed = 0;
        // 检查每一位是否为1，如果为1，则打印对应的元素
        for (int j = 0; j < n; j++) {
            // 如果i的第j位是1&#x