求子集问题

2. #include<iostream>
3. using namespace std;
4. const int N=5;
5. unsigned int n=0;
6. int A[N]={1,2,3,4,5};
7. int T[N];
8. int main(){
9.  void PrintSubset(int m);
10.     for(int i=0;i<N;i++)T[N]=-1;
11.  PrintSubset(0);
12.  return 0;
13. }
14. void PrintSubset(int m){
15.  if(m>=N){
16.   cout<<"{ ";
17.   for(int i=0;i<N;i++)
18.    if(T[i]!=-1)cout<<T[i]<<" ";
19.   cout<<"}"<<endl;
20.   return ;
21.  }
22.  else{
23.         T[n++]=A[m];
24.   PrintSubset(m+1);
25.   T[--n]=-1;
26.   PrintSubset(m+1);
27.  }
28. }
29.  /********************************/
31. //上网搜到一个比较新颖的算法，采用遍历二叉树的原理
33.  #include <stdio.h>
34.     #include <string.h>
35.   
36.     #define MAX_LENGTH 100 /*集合的最大元素个数*/
37.    
38.     void PowerSet(char*, int, char*,int *);
39.    
40.     int main()
41.    {
42.             char a[MAX_LENGTH];                /*存储输入的集合*/
43.             char set[MAX_LENGTH]={"/0"};        /*储存集合的幂集元素*/
44.             int NumOfPowerSet=0;                /*幂集元素记数*/
45.   
46.             printf("Input the elements:");
47.             scanf("%s",a);
48.  
49.            printf("----------------------------/n");
50.            PowerSet(a,0,set,&NumOfPowerSet); /*调用递归函数*/
51.            printf("----------------------------/n");
52.   
53.           printf("Number of PowerSet: %d/n",NumOfPowerSet);
54.    
55.             return 1;
56.     }
57.   
58.    /*
59. 34            参数说明：                 char* a :        待求幂集的集合
60. 35                             int i :        当前分析到集合的第i个元素
61. 36                          char* set :        存储当前幂集元素状态
62. 37                           int* Num :        幂集元素记数
63. 38    */
64.     void PowerSet(char* a, int i, char* set, int * Num)
65.     {
66.             char TempSet[MAX_LENGTH];
67.    
68.            strcpy(TempSet,set);
69.            if(i>=strlen(a))
70.             {
71.                     printf("{%s}/n",set);
72.                    (*Num)++;
73.             }
74.             else
75.            {
76.                     PowerSet(a,i+1,TempSet,Num);
77.                     strncat(TempSet,(a+i),1);
78.                     PowerSet(a,i+1,TempSet,Num);
79.             }
80.     }