洛谷 B3621 枚举元组 Java

最新推荐文章于 2024-03-25 21:40:15 发布

Gengar021127

最新推荐文章于 2024-03-25 21:40:15 发布

阅读量233

点赞数

分类专栏：洛谷刷题之旅文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/gengar021127/article/details/133828788

版权

洛谷刷题之旅专栏收录该内容

36 篇文章 0 订阅

订阅专栏

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

public class Main{

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
    static StringBuilder result = new StringBuilder();
    static int n,k;
    
    public static void main(String[] args) throws IOException {
        String[] S = br.readLine().split(" ");
        n = Integer.parseInt(S[0]);
        k = Integer.parseInt(S[1]);
        DFS(0);
        out.flush();
        out.close();
        br.close();
    }
    
    private static void DFS(int layer) {
    	if(layer == n) {
    		System.out.println(result);
    		return ;
    	}
    	for(int i = 1 ; i <= k ; i++) {
    		result.append(i + " ");
    		layer++;
    		DFS(layer);
    		layer--;
    		result.deleteCharAt(result.length()-1);
    		result.deleteCharAt(result.length()-1);
    	}
    }
}