组合（回溯）

Posted 2022-01-24 jetaim

//从数1-n里选r个数输出所有组合

 #include<bits/stdc++.h>
 using namespace std;
 int n,r,a[100];
 void search(int x,int y)
 
     if(y>r)
     
         for(int i=1;i<=r;i++)
             cout<<a[i];
         cout<<endl;
         return ;
     
     for(int i=x;i<=n;i++)
     
         a[y]=i;
         search(i+1,y+1);
     
 
 int main()
 
     cin>>n>>r;
     search(1,1); 
     return 0;