递归实现组合型枚举

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
import java.util.*;

public class Main {
    static void dfs(int index,int n,int m,List<Integer>list){
        if(list.size() == m){
            for(int i = 0;i < m;i++){
                System.out.print(list.get(i));
                if(i == m - 1){
                    System.out.println();
                }else {
                    System.out.printf(" ");
                }
            }
            return;
        }
        if(index >= n) return;
        for(int i = index;i < n;i++){
            list.add(i+1);
            dfs(i+1,n,m,list);
            list.remove(list.size() - 1);
        }



    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        List<Integer> mylist = new ArrayList<>();
        dfs(0,n,m,mylist);



    }

}

开局想到的是用二维数组，但是这个方法好像很麻烦，并且题目已经给出了递归实现。

没有想到使用list，所以去复习了一趟list的方法，size、remove、get等等方法，有了多深一些的印象。

看到递归方法，首先是一个返回口，条件就是如果数列的长度等于自己输入的长度，那么就可以开始打印元素（1 2 3）。第二个是出口，如果下标大于等于你，那就直接返回。接下来看到for循环，很重要的细节就是i = index，即下标不重头开始，1 2 3,1 2 4，这样子下去，所以不会出现重复的（tip：如果要出现重复的话可以i = 0），然后就开始dfs，但是别忘了，在dfs后要加入一个remove方法，删除最后一个元素可以保证不重复。