集合的幂集（C++）

Description
设S是有n（n≤20）个元素的集合，S的幂集是S所有可能的子集组成的集合。例如，S={a,b,c},则S的幂集={()(c)(b)(bc)(a)(ac)(ab)(abc)}。写一个C++递归程序，以S为输入，输出S的幂集。
Input
n（n≤20）的值以及S的n个元素
Output
S的幂集
Sample Input

3
abc
Sample Output
()(c)(b)(bc)(a)(ac)(ab)(abc)

分析：我们知道含有n个元素的集合它的子集一共有2的n次方个，这个方法如果用递归来做的话，考虑一下每次函数只输出一个子集的话，可以选择如下方法：设计一个具有n层递归的函数，每个递归函数则需要再包含两个递归原函数，分成两路，这样可以达到一共2的n次方的输出。如果用二叉树的思想来想这道题的话会更方便，每次把目标函数分成两个子问题，就像一颗二叉树一样。

本题也是本人在网上搜的，也搜集了同班同学的各种思想，自己再总结了一下，其中加上自己的一些理解，如有错误，请各位帮忙指出！

#include <iostream>
#include <cstring>
using namespace std;
char array[21];
void Func(int i,char *Temp)
{
char reTemp[21];//这里需要设置另一个替换数组，因为如果if判断语句成立的话，就要输出Temp，如果Temp在下面的环节修改的话，那输出的集合也不是目标集合
strcpy(reTemp,Temp);
if(i==strlen(array))
{
cout<<"("<<Temp<<")";
return ;
}
else
{
Func(i+1,reTemp);
strncat(reTemp,(array+i),1);//这个函数是将第二个数组从第i个位置后将1位字符赋值到reTemp中
Func(i+1,reTemp);
/*本题最关键的也就是在这里讲一个函数递归成两个，第二个递归需要将第一个递归的数组reTemp附上新元素再递归，
就像二叉树一样一直分支下去，直到return*/
}
}
int main()
{
int n;
char Temp[21]={0};
cin>>n>>array;
Func(0,Temp);
return 0;
}