include<bits/stdc++.h> using namespace std; int n,m,a[30];//a[]保存的是将要输出的数 void print() { for (int i = 0; i < m; i++) cout << a[i]; cout << endl; return ;//输出完回潮到dfs上一步 } void ryy(int sum)//目前选了多少个数 { if(m==sum)//如果已经取到上线 print();//输出并回潮 else { for(int i=a[sum-1]+1; i<=n; ++i)//从a[k-1]加1开始枚举递归出下一个值 { a[sum] = i; ryy(sum+1);//递归 /* 比如 sum = 3; n = n; 输出完成后返回时 sum不变返回dfs; sum = 3; 3 = ++i; 3 = 4 a[3] = 4; 满足条件输出1 2 4； / } } } int main() { cin>>n>>m; ryy(0);//函数开始递归递归 return 0; }