输出集合的所有子集(幂集)-C语言

最新推荐文章于 2023-05-24 23:39:04 发布

小林小林

最新推荐文章于 2023-05-24 23:39:04 发布

阅读量1.3w

点赞数 17

分类专栏： C语言文章标签： C语言

本文链接：https://blog.csdn.net/u010431205/article/details/51420158

版权

C语言专栏收录该内容

8 篇文章 1 订阅

订阅专栏

输出集合的所有子集(幂集)-C语言

#include <stdio.h>
#define Length 4

char array[Length] = {'1', '2', '3', '4'};
int nums[Length];

void fun(int index)
{
    if(index == Length)
    {
        printf("{ ");
        int i;
        for(i=0; i<Length; i++)
            if(nums[i] == 1)
                printf("%c ", array[i]);
        printf("}\n");
        return;
    } 
    nums[index] = 0;
    fun(index+1);
    nums[index] = 1;
    fun(index+1);
}

int main(void)
{
    fun(0);
    return 0;
}