非递归方式遍历所有组合

听到这个题目，我想有些人会问为什么要用非递归的方式。递归调用写法简单，既然能够实现功能，为什么还要用非递归方式呢？因为递归调用，就是函数的调用，除了函数调用开销的原因外，还有一个不得不考虑的问题就是堆栈溢出。所以在一些调用次数很多的场合下就不能采用递归了。
int combine(int arr[], int n)
{
    int index[COUNT];
   
    int i, j;
    for (int r=1; r<=n; r++)
    {
        for (int a=0; a<r; a++)
            index[a] = a;       

        while ( 1 )
        {
            i = r-1;

            for (int a=0; a<r; a++)
                cout<<index[a]<<" ";
            cout<<endl;

            while ( index[i] == n-r+i )
            {
                i = i - 1;
            }

            if ( i < 0 )
                break;

            index[i] ++;

            for (j=i+1; j<r; j++)
            {
                index[j] = index[i] + j - i;
            }           
        }
    }
    return 0;
}