p9 第5题 请编写一个递归函数,用来输出n个元素的所有子集。例如,三个元素{a,b,c}的所有子集是:{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.
思路:定义一个标记数组,用于记录每次递归数组元素对应的字符是否出现,出现为'1'没出现为'0'。递归的过程为每次遍历标记数组中的每个元素查看是否有标记,然后在遍历完全部元素后根据遍历的结果输出。
代码如下:
#include <iostream>
#include <string>
using namespace std;
void build(const string s, int a[], int n){
if (n == s.size()){//遍历完输出结果
cout << "{ ";
for (int i =0; i < n; i++)
if (a[i] == 1)
cout << s[i] <<' ';
cout << '}' << endl;
return;
}
a[n] = 0;
build(s,a,n+1);
a[n] = 1;
build(s,a,n+1);
}
int main(void)
{
string s;
getline(cin,s);//从键盘输入一行字符串
int a[s.size()];//定义标记数组
build(s,a,0);
return 0;
}