回溯法——求子集 收藏

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 }

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/clearriver/archive/2009/06/16/4274307.aspx