C++ 代码
//方法一:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,cnt=1;
int a[15];
int vis[15];
void dfs(int x) {
if(cnt>m) {
for(int i=1;i<cnt;i++)
cout<<a[i]<<" ";
cout<<endl;
return;
}
for(int i=x;i<=n;i++) {
a[cnt++]=i;
dfs(i+1);
cnt--;
a[cnt]=0;
}
}
int main() {
cin >> n >> m;
dfs(1);
return 0;
}