回溯法——求子集

  1 #include <stdio.h>
  2 #define N 5
  3 int set[N]={1,2,3,4,5};
  4 int sub[N];
  5 int sub_set(int t)
  6 {
  7         if(t>N-1)
  8         {
  9                 int i =0;
 10                 for(i = 0;i<N;i++)
 11                 {
 12                         if(sub[i]!=0)
 13                         printf("%d ",set[i]);
 14                 }
 15                 printf("/n");
 16                 return;
 17         }
 18         sub[t]=1;
 19         sub_set(t+1);
 20         sub[t]=0;
 21         sub_set(t+1);
 22 }
 23 int main()
 24 {
 25         sub_set(0);
 26 }