题目:
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 30;
int n, m;
int way[N]; //way[]表示方案
void dfs(int u, int start) //u表示当前位置,start当前最小可以从哪个数枚举
{
if (u + n - start < m) return; // 剪枝 发现无解就提前退出(已经选了u-1个,剩下还有m-start+1个数)
if (u == m + 1) //选了m个数,输出
{
for (int i = 1; i <= m; i ++ ) printf("%d ", way[i]);
puts("");
return;
}
for (int i = start; i <= n; i ++ )
{
way[u] = i; //把当前数放到way[]中
dfs(u + 1, i + 1);
way[u] = 0; // 恢复现场
}
}
int main()
{
scanf("%d%d", &n, &m);
dfs(1, 1);
return 0;
}