怎样使用递归过程求一个集合的幂集

发布网友发布时间：2023-08-17 21:42

共2个回答

热心网友时间：2024-12-02 11:56

#include <stdio.h>
#include <string.h>
#define MAX_LENGTH 100 /*集合的最大元素个数*/
void PowerSet(char*, int, char*,int *);
int main()
{
    char a[MAX_LENGTH];        /*存储输入的集合*/
    char set[MAX_LENGTH]={"\0"};    /*储存集合的幂集元素*/
    int NumOfPowerSet=0;        /*幂集元素记数*/
    printf("Input the elements:");
    scanf("%s",a);
    printf("----------------------------\n");
    PowerSet(a,0,set,&NumOfPowerSet); /*调用递归函数*/
    printf("----------------------------\n");
    printf("Number of PowerSet: %d\n",NumOfPowerSet);
    return 1;
}
/*
参数说明：             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
*/

热心网友时间：2024-12-02 11:57

大兄弟
题目信息给的不全啊
得再具体点
要不然没法回答
再补充完善下
看看能不能帮助到你