#include<bits/stdc++.h> using namespace std; int n,m,a[30];//n是不同元素的个数,m是目标的数值个数，a是数值数组 void DFS(int k)//k为目前选了多少个数 { if(m==k)//如果已经选择了足够的数，则输出 { for(int i=0; i<k; i++) cout<<a[i]; cout<<endl; } else { //上一个值往后加1，如现在为12，则第三个值至少为3 a[k]=a[k-1]+1; for(; a[k]<=n; a[k]++)//从a[k-1]加1开始枚举递归出下一个值 DFS(k+1);//递归 } } int main() { cin>>n>>m; DFS(0);//递归 return 0; }