代码如下:
#include <bits/stdc++.h>
using namespace std;
int a[11];
int n,m;
int v[11];
void dfs(int x,int tmp){
if(tmp==m){
for(int i=0;i<=m-1;i++){
cout<<a[i]<<" ";
}
cout<<endl;
return ;
}
for(int i=1;i<=n;i++){
if(i>a[tmp-1]){
a[tmp]=i;
v[i]=1;
dfs(i,tmp+1);
v[i]=0;
}
}
}
int main()
{
cin>>n>>m;
dfs(0,0);
return 0;
}