题目:试编写一个递归函数,用来输出n个元素的所有子集。例如,三个元素(a,b,c)的所有子集为{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}.
#include<iostream>
using namespace std;
void SubElements(char *arr,int *tar,int n){
if (n == 5)
{
cout << "{";for (int i = 0; i <5; i++)
if (tar[i] == 1)
cout << arr[i] << endl;
cout << "}" << endl;
return;
}
tar[n] = 0;
SubElements(arr, tar, n + 1);
tar[n] = 1;
SubElements(arr, tar, n + 1);
}
int main()
{
char input[5] = {'a','b','c','d','e'};
int tar[5];
SubElements(input, tar, 0);
return 0;
}