求子集的生成和组合问题

import java.util.Scanner;

public class 求子集的组合问题 
{
    static void print(int n)
    {
        for(int i=0;i<(1<<n);i++)//外层循环控制遍历1~2的n次方
        {
            for(int j=0;j<n;j++)内层判断哪一位上是1，如果是1,就输出该位代表的权值
            {
                if((i&(1<<j))!=0)              //如i是00101，j是2，(1<<2)其权值为4
                {　　　　　　　　　　　　　　　　　　//    00101
                    System.out.print(j+" ");   //   &00100
                }　　　　　　　　　　　　　　　　　　//   =00100  输出j=2，这样对每一个i，其每一位上的数都会进行一次与,若
            }                                  //   结果为1，则会输出j。
            System.out.println();              //注：当i为0时,输出的结果为空,这代表结果为空集。
        }
    }
    public static void main(String[] args) 
    {
        // TODO 自动生成的方法存根
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        print(n);
    }
}

注：0与任何数相与得0,1与任何数相与得任何数