从 1∼n这 n个整数中随机选出 m 个，输出所有可能的选择方案。
输入格式
两个整数 n,m ,在同一行用空格隔开。
输出格式
按照从小到大的顺序输出所有方案，每行 1个。
首先，同一行内的数升序排列，相邻两个数用一个空格隔开。
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。
数据范围
n>0
0≤m≤n
n+(n−m)≤25
输入样例：
5 3
输入样例：
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5
#include<iostream> #include<cstdio> using namespace std; int n, m, start; int st[30] = { 0 }; int used[30] = { 0 }; void dfs(int u,int start) { int i; if (u + n - start < m) return;//剪枝，如果把后面所有的数都加上都不够m个，当前分支就一定无解 if (u > m) { for (i = 1; i <= m; i++) { printf("%d ", st[i]); } puts(""); return; } for (i = start; i <= n; i++) { st[u] = i; dfs(u + 1, i + 1); //恢复现场 st[u] = 0; } } int main() { cin >> n >> m; dfs(1, 1); return 0; }
