• 欢迎光临~

组合(回溯)

开发技术 开发技术 2022-01-23 141次浏览

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

 

程序员灯塔
转载请注明原文链接:组合(回溯)
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com