枚举

1.指数型枚举

package Main;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;
public class Main {
	static int n;
	static Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
	static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void f(int u,int state) throws IOException{
		if(u==n) {
			for(int i=0;i<=n;i++) {
				if ((state & (1<<i))>0) {
					out.write(i+" ");
				}
			}
			out.write("\n");
			return;
		}
		f(u+1, state);
		f(u+1, state | (1<<(u+1)));
	}
	    public static void main(String[] args) throws IOException {
	        n=in.nextInt();
	        f(0,0);
	        out.flush();
	        
		}
}

2.实现组合型枚举

package Main;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;
public class Main {
	static int n,m;
	static Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
	static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void f(int v,int u,int state) throws IOException{
		if(u>n) return;
		if(v==m) {
			for(int i=1;i<=n;i++) {
				if ((state >>i&1)==1) {
					out.write(i+" ");
				}
			}
			out.write("\n");
			out.flush();
			return;
		}
		f(v+1,u+1, state | (1<<(u+1)));
		f(v,u+1, state);
	}
	    public static void main(String[] args) throws IOException {
	        n=in.nextInt();
	        m=in.nextInt();
	        f(0,0,0);
	        out.flush();
	        
		}
}

关于BufferedReader
BufferedReader是缓存流的一个类。

缓存流是计算机领域中输入输出流的一种常见形式。包括BufferedInputStream/ BufferedOutputStream 类和BufferedReader/ BufferedWriter类。

BufferedReader从字符输入流中读取文本，缓冲各个字符，从而实现字符、数组和行的高效读取。缓存流是过滤流，在创建具体流时需要给出一个InputStream / OutputStream 类型的流座位前端流，并可以指明缓冲区的大小。
缓冲流：
缓冲流的基本原理，是在创建流对象时，会创建一个内置的默认大小的缓冲区，通过缓冲区读写，减少系统IO次数，从而提高读写的效率
使用基本的字节输入流读取文件，就相当于键文件中的数据，通过操作系统，在通过JVM一个个传入到内存中，这样的话，文件读取的速度比较慢。如果使用字节缓冲流，就可以建立一个缓冲区（相当于一个数组），将缓冲区里面的数据批量传入到文件中，这样的话就提高了文件的读取速度。