如果每次输出格式是这种的代码该怎么写幂集元素输出格式示例: ------------------ n=2, A={1,2} ------------------ {} {1} {2} {1,2} ------------------
时间: 2023-09-18 20:14:30 浏览: 78
想输出成这种格式
你可以使用递归的方式来生成幂集,具体的代码实现如下所示:
```
#include <iostream>
#include <vector>
using namespace std;
// 递归生成幂集
void generatePowerSet(vector<int>& nums, vector<int>& path, int index) {
// 输出当前的子集
cout << "{";
for (int i = 0; i < path.size(); i++) {
if (i > 0) {
cout << ",";
}
cout << path[i];
}
cout << "}" << endl;
// 递归处理下一个元素
for (int i = index; i < nums.size(); i++) {
path.push_back(nums[i]);
generatePowerSet(nums, path, i + 1);
path.pop_back();
}
}
int main() {
int n = 2;
vector<int> nums = {1, 2};
// 输出幂集
cout << "------------------ n=" << n << ", A={";
for (int i = 0; i < nums.size(); i++) {
if (i > 0) {
cout << ",";
}
cout << nums[i];
}
cout << "} ------------------" << endl;
vector<int> path;
generatePowerSet(nums, path, 0);
return 0;
}
```
这段代码会输出以下结果:
```
------------------ n=2, A={1,2} ------------------
{}
{1}
{1,2}
{2}
```
阅读全文