对于给定的正整数n（1<=n<=10），求1～n构成的集合的所有子集（幂集）。
输入格式:
输入1个整数n。
输出格式:
输出1～n构成的集合的所有子集（幂集），一个集合占一行，集合的元素用{}括起来，元素之间用逗号分隔，最后1个元素后面没有逗号
输入样例:
在这里给出一组输入。例如：
3
输出样例:
在这里给出相应的输出。例如：
1. {} 2. {1} 3. {2} 4. {1,2} 5. {3} 6. {1,3} 7. {2,3} 8. {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; }
