AcWing 93. 递归实现组合型枚举
原题链接
简单
作者:
猪八戒
,
2023-01-11 19:22:19
,
所有人可见
,
阅读 119
/*
* 要实现不重复就要保证每次选择的数比前一次大
* 真的狗
*/
import java.util.Scanner;
public class Main {
static int n,m;
static int way[];
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
way=new int[m+1];
dfs(1,1);
}
private static void dfs(int u, int start) {
if(u>m) {
for(int i=1;i<=m;i++) {
System.out.print(way[i]+" ");
}
System.out.println();
return;//真狗
}
for(int j=start;j<=n;j++) {
way[u]=j;
dfs(u+1, j+1);
way[u]=0;
}
}
}