2021-04-11

输入：4,2
输出：[[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]

输入：4,3
输出：[[1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4]]

import java.io.*;
import java.util.*;
import java.util.Iterator;


public class Main1 {

    public static ArrayList<ArrayList<Integer>> res = new ArrayList<>();

    public static void main(String[] args) throws IOException {

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] str = reader.readLine().trim().split(",");

        int n = Integer.parseInt(str[0]);
        int k = Integer.parseInt(str[1]);

        dfs(n,k,1,new ArrayList<Integer>());

        System.out.println(res);


    }

    public static void dfs(int n,int k,int begin,ArrayList<Integer> list){

        if(list.size()==k){
            res.add(new ArrayList<>(list));
            return ;
        }

        for(int i = begin;i<=n;i++){
            list.add(i);
            dfs(n,k,i+1,list);
            list.remove(list.size()-1);
        }


    }


}