打印A-Z这26个字母组成集合的所有子集

最新推荐文章于 2023-05-18 11:20:24 发布

原创最新推荐文章于 2023-05-18 11:20:24 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够非递归地打印由A-Z这26个字母组成的集合的所有子集。通过使用位运算，程序巧妙地避免了递归调用，提供了一种高效且易于理解的解决方案。

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

有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归(腾讯面试题)
//解析:https://blog.youkuaiyun.com/K346K346/article/details/80436430 在这里插入图片描述

//str为A~Z的字母集合,n为需要处理的前n个字符集合,本题n为26,n是为了方便测试
int main()
{
	int n=26；
	const char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	int maxnum = 1<<n;          //2^n
	for(int i=0;i<maxnum;i++)//处理0到2^n  -1之间的数字
	{
		for(int j=0;j<n;j++)//j表示二进制右数第几位
		{
			if( (i&(1<<j)) != 0)//表示当前位不为0,则需要打印相应的字母
			{
				printf("%c ",str[j]);
			}
		}
		printf("\n");
	}
	
	return 0;
}