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

有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归(腾讯面试题)
//解析:https://blog.csdn.net/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;
}