求解幂集问题(蛮力法)

对于给定的正整数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 <iostream>

using namespace std;

const int N = 15;

int n;
int a[N];
bool st[N];

void dfs(int n, int sum)
{
    if(sum > n)
    {
        int t = 0;
        cout << "{";
        for (int i = 1; i <= n; i ++ )
            if(st[i])
            {
                if(t ++ ) cout << ',';
                cout << i;
            } 
        cout << "}\n";
        return ;
    }
    st[sum] = false;
    dfs(n, sum + 1);
    st[sum] = true;
    dfs(n, sum + 1);
}

int main()
{
    cin >> n;
    
    for (int i = 1; i <= n; i ++ ) a[i] = i;
    
    dfs(n, 1);
    
    return 0;
}

不考虑顺序：回溯法 

#include <iostream>

using namespace std;

const int N = 15;

int n;
int a[N];
bool st[N];

void dfs(int n, int sum)
{
    if(sum > n)
    {
        int t = 0;
        cout << "{";
        for (int i = 1; i <= n; i ++ )
            if(st[i])
            {
                if(t ++ ) cout << ',';
                cout << i;
            } 
        cout << "}\n";
        return ;
    }
    st[sum] = false;
    dfs(n, sum + 1);
    st[sum] = true;
    dfs(n, sum + 1);
}

int main()
{
    cin >> n;
    
    for (int i = 1; i <= n; i ++ ) a[i] = i;
    
    dfs(n, 1);
    
    return 0;
}