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
*/