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