7、有一个集合由A-Z这26个字母组成,打印这个集合的所有子集,每个子集一行,写C代码实现,不能使用递归(腾讯面试题)
思路:J作为一个可以移动的指针,i代表数据的范围(所有可能性),J每循环结束,从缓冲区刷到终端
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;
}