输出一个序列的所有子集

输出一个序列的所有子集

思路一：递归

1. #include <iostream>  
2. #define N 10  
3. using namespace std;  
4. void all_subset(int *arr, int size, int *judge, int depth)  
5. {  
6.     if(depth == size)  
7.     {  
8.         for(int i = 0; i < size; i ++)  
9.             if(judge[i])  
10.                 cout << arr[i] << " ";  
11.         cout << endl;  
12.     }  
13.     else  
14.     {  
15.         judge[depth] = 0;  
16.         all_subset(arr, size, judge, depth + 1);  
17.         judge[depth] = 1;  
18.         all_subset(arr, size, judge, depth + 1);  
19.     }  
20. }  
21.   
22. int main()  
23. {  
24.     int s[] = {1, 2, 3, 4};  
25.     int size = sizeof(s) / sizeof(int);  
26.     int judge[N] = {0};  
27.     all_subset(s, size, judge, 0);  
28.     system("pause");  
29.     return 0;