输出A幂集

#include  "stdio.h"

//-----输出A幂集，有n+1个元素---k表示目前B中含有的元素，严蔚敏P150//

void  GetPowerSet( int  i ,  int   const  *  A  ,  int  * B  ,  int   n  , int  k =0)

{  //一次对A中的元素进行“取”或“舍”的过程

         if  ( i  >  n )  //输出

       {

                for  ( int  j=0;j<  k ;j++)

                     printf(  "%d"  , B  [j]);

              printf(  "\n"  );        

       }

         else

       {

              GetPowerSet(  i  +1, A  ,  B ,  n  , k  );

                B  [ k  ++]=  A [  i  ];

              GetPowerSet(  i  +1, A  ,  B ,  n  , k  );

       }

}

main.cpp

//-----GetPowerSet TEST求幂集则是---------------//

         int  A[4]={1,2,3,4};

         int  B[4];

       GetPowerSet(0,A,B,3,0);