求一个集合的幂集(递归回溯法)

#include<stdio.h> #include<string.h> #define MAXN 100 void dfs(int *a,int n,int i,int *x); void Output(int *a,int n,int *x); int main() { int a[]={1,2,3}; int n=sizeof(a)/sizeof(a[0]); int x[MAXN]; memset(x,0,sizeof(x)); printf("The result is:\n"); dfs(a,n,0,x); return 0; } void dfs(int *a,int n,int i,int *x) { if(i>=n)Output(a,n,x); else{ x[i]=0; dfs(a,n,i+1,x); x[i]=1; dfs(a,n,i+1,x); } } void Output(int *a,int n,int *x) { int i; printf("{"); for(i=0;i<n;i++){ if(x[i]==1)printf("%d",a[i]); } printf("} "); }