递归实现组合型枚举

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

#include<iostream> using namespace std;   const int N=500; int n; int m; int state[N]; bool used[N];   void dfs(int u,int c){     //边界条件     if(c==m){//已经选了m个数         for(int i=1;i<=m;i++){             cout<<state[i]<<" ";         }         cout<<endl;         return;     }     if(u>n) return;           state[c+1]=u;//选了u这个数     used[u]=1;     dfs(u+1,c+1);//选下一位     state[c+1]=0;//清理现场     used[u]=0;           //不选这个数     dfs(u+1,c); }   int main(){     cin>>n;     cin>>m;     dfs(1,0);     return 0; }