1.求一个集合的所有子集:
package test;
public class Old{
public static void main(String args[]){
int [] a=new int[5];
for(int i=0;i<5;i++) //初始化
a[i]=0;
next(a);
}
public static void next(int []a){
int i=a.length-1;
for(;i>=0;i--)
if(a[i]==1)
continue;
else{
a[i]=1;
for(int j=i+1;j<a.length;j++){
a[j]=0;
}
break;
}
print(a);
if(i==-1)
return;
else{
next(a);
}
}
public static void print(int [] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}