枚举{1,2,3,4}子集

砖业洋__

于 2018-02-27 15:48:35 发布

阅读量6.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_34115899/article/details/79389391

数据结构与算法专栏收录该内容

75 篇文章

订阅专栏

本文展示了一个使用C语言编写的程序，该程序能够生成包含四个元素集合的所有可能子集。通过四层嵌套循环实现了对每个元素是否属于子集的选择，并最终输出了所有子集及其数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
	int X[4] = {}, i, count = 0;
	int n = 4;
	for(X[4]=0;X[4]<2;X[4]++)
		for(X[3]=0;X[3]<2;X[3]++)
			for(X[2]=0;X[2]<2;X[2]++)
				for(X[1]=0;X[1]<2;X[1]++)
				{ 
					printf("{");
					for(i=1;i<=n;i++)
						if(X[i])
						{
							printf("%d",i);
						}
					printf("}\n");//换行一次表示一个子集打印结束,n个元素表示子集有2^n个子集 
					++count;
				}
	printf("共%d个子集", count);
	return 0;
}

========================================Talk is cheap, show me the code=======================================