备忘用 #include <iostream>#include <cstring>using namespace std;const int MAX_LENGTH = 100;/*求幂积最简单的算法思想就是从最后一个元素倒着来遍历所有元素，比如说最后一个就是自己"c" ；倒数第二个：首先把自己和幂积里面已有的所有元素做乘积("bc")，然后加到幂积里,此时为{c,bc};最后再加上自己"b",{b,c,bc}倒数第三个：把自己（a）和幂积中所有元素做乘积{ab,ac,abc}，加到幂积集合中，此时幂积中为：{b,c,bc,ab,ac,abc};最后再加上自己本身"a",为：{a,b,c,bc,ab,ac,abc}.*//*str为输入的字符串，i为正在处理的字符，res为存储结果，num统计共有多杀个幂集*/void tatalsubset(char *str,int i,char *res,int &num){ char tmp[MAX_LENGTH]; strcpy(tmp,res); if(i >= strlen(str)) { for(int i = 0; i < strlen(res); i++) cout << res[i]; cout << endl; num++; } else { tatalsubset(str,i + 1,tmp,num); strncat(tmp,(str + i),1); tatalsubset(str,i + 1,tmp,num); }}int main(){ char *str = "ABC"; char *res = new char[MAX_LENGTH]; memset(res,0,sizeof(char) * MAX_LENGTH); int num = 0; tatalsubset(str,0,res,num); return 0;}