组合的输出dfs

排列与组合是常用的数学方法，
其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，
我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 
现要求你不用递归的方法输出所有组合。 
例如n ＝ 5 ，r ＝ 3 ，所有组合为： 
1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5 

输入
一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。

输出
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，
所有的组合也按字典顺序。

import java.util.Scanner;

public class Main1 {
	static int n;//全部可能被访问到的个数
	static int[] rang;//可能被访问的数据
	static int k;//需要被访问到的个数
	static int[] arr;//存放访问的数据
	static int[] book;//标记是否被访问
	//len = k - 1
	public static void dfs(int len) {
		if(len == arr.length ) {
			for( int i = 0; i < arr.length; i++)
				System.out.print(arr[i] + " ");
			System.out.println();
			return ;
		}
		for(int i = 0; i < rang.length; i++) {
			if( book[i] == 1)
				continue;
			arr[len] = rang[i];
			book[i] = 1;
			dfs(len+1);
			book[i] = 0;
		}
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		k = in.nextInt();
		rang = new int[n];
		book = new int[n];
		arr = new int[k];
		for(int i = 0; i < n; i++) {
			rang[i] = i + 1;
			book[i] = 0;
		}
		dfs(0);
	}
}