有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归(腾讯面试题)

梦醒了什么都变了

于 2019-01-21 17:31:11 发布

阅读量905

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43407589/article/details/86579876

这篇博客介绍了如何用C语言实现不使用递归的方法，打印一个包含A到Z的字符集合的所有子集。通过二进制位运算，对于num个元素，进行2^n次循环，根据位运算结果决定是否打印特定字母。以num=3为例，详细解释了代码逻辑，展示每一步如何决定打印哪些字母。

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

int main()
{
	char *str="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	int num=26;

	for(int i=0;i<(1<<num);i++)//1<<26为2的26次方 ，循环①
	{
		for(int j=0;j<num;j++)//j表示二进制右数第几位，循环②
		{
			if((i&(1<<j))!=0)
			{
				printf("%c",str[j]);
			}
		}
		printf("\n");
	}
}

分析：首先看图了解大概
在这里插入图片描述