C++ 递归艺术----求任意集合的幂集组合和子集合的总个数

#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100 /*集合的最大元素个数*/
void PowerSet(char*, int, char*,int *);
int main()
{
    char a[MAX_LENGTH];        /*存储输入的集合*/<br />
    char set[MAX_LENGTH]={"\0"};    /*储存集合的幂集元素*/<br />
    int NumOfPowerSet=0;        /*幂集元素记数*/<br />
    printf("Input the elements:");<br />
    scanf("%s",a);<br />
    printf("----------------------------\n");<
    PowerSet(a,0,set,&NumOfPowerSet); /*调用递归函数*/
    printf("----------------------------\n");
    printf("Number of PowerSet: %d\n",NumOfPowerSet);
    return 1;<br />
}<
/*
//参数说明:char* a :    待求幂集的集合
int i :    当前分析到集合的第i个元素
char* set :    存储当前幂集元素状态
int* Num :    幂集元素记数
*/
void PowerSet(char* a, int i, char* set, int * Num)
{
    char TempSet[MAX_LENGTH];
    strcpy(TempSet,set);
    if(i>=strlen(a))
    {
        printf("{%s}\n",set);
        (*Num)++;
    }
    else
    {
        PowerSet(a,i+1,TempSet,Num);
        strncat(TempSet,(a+i),1);
        PowerSet(a,i+1,TempSet,Num);
    }
}
/*
输入测试数据：ABCD,表示集合{A,B,C,D},得到输出数据如下：Input the elements:ABCD
-------------------------
{}{D}{C}{CD}{B}{BD}{BC}{BCD}{A}{AD}{AC}{ACD}{AB}{ABD}{ABC}{ABCD}
-------------------------Number of PowerSet: 16
*/