//从数1-n里选r个数输出所有组合
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,r,a[100]; 4 void search(int x,int y) 5 { 6 if(y>r) 7 { 8 for(int i=1;i<=r;i++) 9 cout<<a[i]; 10 cout<<endl; 11 return ; 12 } 13 for(int i=x;i<=n;i++) 14 { 15 a[y]=i; 16 search(i+1,y+1); 17 } 18 } 19 int main() 20 { 21 cin>>n>>r; 22 search(1,1); 23 return 0; 24 }