组合（回溯）

//从数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 }

 

posted @ 2022-01-23 09:50  jetaim  阅读(42)  评论(0)    收藏  举报