AcWing.92.递归实现指数型枚举(Java)

//递归实现指数型枚举(因为结果有2<<n个结果),每个数都有选与不选两种选择

//多组输出,要用BufferedWriter来输出
import java.io.*;
import java.util.*;
public class Main
{
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
    static int n;
    static int N = 20;  //题目给的数据范围,最好开大一点
    static int[] st = new int[N];   //用来表示每个数选与不选,1选,0不选,2选完(非必要)
    
    public static void main(String[] args) throws IOException
    {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        dfs(1);
        out.flush();
    }
    
    //u代表它枚举到第几个数了
    
    public static void dfs(int u) throws IOException
    {
        
        if(u > n)
        {
                for(int i = 1;i <= n;i ++)
            {
                if(st[i] == 1)
                    out.write(i + " ");
            }
            out.write("\n");
            return;
        }
        
        st[u] = 0;
        dfs(u + 1);
        st[u] = 2;
        
        st[u] = 1;
        dfs(u + 1);
        st[u] = 2;
    }
}