ArrayList<E>
ArrayList是一种可调整的数组实现
E是一种特殊的数据类型，泛型，e指的是数据类型
IndexOutOfBoundsException:这句话就相当于数组下标越界，在这里就是集合越界
size就相当于数组里面的length都是表示长度
<>里面的是java里的泛型,泛型就是基本类型(int,char,float等等)在java中的封装的那几个(Integer,Character等等),<>作用就是确定到底存放什么类型
我们不知道到底有多少个数据元素的时候，就可使用ArrayList；如果知道数据集合有多少个元素，就用数组。
import java.util.ArrayList;
import java.util.Scanner;
public class Main{
public static int n, r;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
r = sc.nextInt();
dfs(1, new ArrayList());
}
private static void dfs(int begin, ArrayList list) {
// 当数组长度等于设置的长度r时, 打印数组
if (list.size() == r) {
listPrint(list);
return;
}
for (int i = begin; i <= n; i++) {
// 添加元素
list.add(i);
dfs(i+1, list);
// 回溯
list.remove(list.size()-1);
}
}
// 打印函数, 每个元素占三个位置
public static void listPrint(ArrayList
list) {
for (int i: list){
if (i < 10)
System.out.print(" "+i);
else
System.out.print(" "+i);
}
System.out.println();
}
}
