接上题排列，稍作修改就可以做一个非递归的组合数了。

#include 
     
      #include 
      
       #include 
       
        using namespace std;void permutation(int a[], int n, int k){    vector
        
          b(k);    stack
         
           s;    s.push(-1);    while(!s.empty())    {        if (s.size() > k)        {            for(int i = 0; i < k; i++)                cout << b[i] << ' ';            cout << endl;            s.pop();            continue;        }        int start = s.top() + 1;        s.pop();        for(int i = start; i < n; i++)        {            b[s.size()] = a[i];            s.push(i);            s.push(i);            break;        }    }}int main(){    int a[] = {
   1, 2, 3};    int aSize = sizeof(a) / sizeof(int);    permutation(a, aSize, 2);}