每日一算法:可能产生的集合

#include <stdio.h>


char str[] = "abcdefghijklmnopqrstuvwxyz";

void print_subset(int n , int s)
{
	int i;
	printf("{");
	for(i = 0 ; i < n ; ++i)
	{
		if( s&(1<<i) )         // 判断s的二进制中哪些位为1，即代表取某一位
			printf("%c ",str[i]);


	}
	printf("}\n");
}

void subset(int n)
{
	int i;
	for(i= 0 ; i < (1<<n) ; ++i)
	{
		print_subset(n,i);
	}
}



int main(void)
{
	int n;
	printf("输入一个数(<=26):");
	scanf("%d",&n);
	subset(n);
	return 0;
}