编程语言

img Albert_1030

非递归方式遍历所有组合

发表于2008/10/1 16:25:00  1022人阅读

分类: C/C++

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

阅读全文
0 0

相关文章推荐

img
取 消
img