題目要求

P1157題目鏈接

分析

當然是使用遞歸的DFS啦！
我不知道Java如何設置場寬，所以手動通過空格來補位。

$dalao$的非遞歸實現

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {private static int r, n;private static int[] array;private static void dfs(int k) {if(k > r) {StringBuilder builder = new StringBuilder();for(int i = 1; i <= r; i++) {if (array[i] >= 10) {builder.append(" ").append(array[i]);} else {builder.append(" ").append(array[i]);}}System.out.println(builder);return;}for(int i = array[k-1]+1; i <= n; i++){array[k] = i;dfs(k+1);}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);n = scanner.nextInt();r = scanner.nextInt();scanner.close();array = new int[n+1];dfs(1);}}

總結

以上是生活随笔為你收集整理的组合的输出（洛谷P1157题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。