从n个数里面选择m个数

从n个数里面选择m个数

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<vector>
 4 using namespace std;
 5 vector<int> s;
 6 void dfs(int a[],int n,int index,int nowk)
 7 {
 8     if(nowk==2){
 9         for(int i=0;i<2;i++){
10             cout << s[i] << ' ';
11         }
12         cout << endl;
13         return ;
14     }
15     if(index<n){
16         s.push_back(a[index]);
17         dfs(a,n,index+1,nowk+1);
18         s.pop_back();
19         dfs(a,n,index+1,nowk);
20     }
21 }
22 int main()
23 {
24     int a[4]={1,2,3,4};
25     int sum=0;
26     int k=0;
27     dfs(a,4,0,0);
28     return 0;
29 }