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

  

   

    

     

    
    

     

      #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;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/15339321