听到这个题目,我想有些人会问为什么要用非递归的方式。递归调用写法简单,既然能够实现功能,为什么还要用非递归方式呢?因为递归调用,就是函数的调用,除了函数调用开销的原因外,还有一个不得不考虑的问题就是堆栈溢出。所以在一些调用次数很多的场合下就不能采用递归了。
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;
}
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;
}