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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hehongonghh/article/details/82663873

有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归(腾讯面试题)
详细解析见:https://blog.csdn.net/K346K346/article/details/80436430

//str为A~Z的字母集合,n为需要处理的前n个字符集合,本题n为26,n是为了方便测试
void SubSet(int n)
{
    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");
    }
}

int main()
{
    SubSet(3);
    //printf("-----------\n");
    //SubSet(26);//数据太大不好统计测试结果

    return 0;
}