组合算法实现C语言,非递归

计算机程序设计艺术,4A组合算法J的实现:

void combineJ(int n, int t)
{
    //C(n,t)
    int c[COMBINE_MAXN];    //c[0] is not used
    int j, i;
    // Initializing
    for (j = 1; j <= t; j++)
    {
        c[j] = j - 1;
    }
    c[t + 1] = n;
    c[t + 2] = 0;
    //main loop
    for (;;)
    {
        //visit
        for (i = t; i >= 1; i--)
        {
            printf("%d", c[i]);
        }
        printf("\n");
        //Find j
        j = 1;
        while (c[j] + 1 == c[j + 1])
        {
            c[j] = j - 1;
            j++;
        }
        //Done?
        if (j > t)
        {
            break;
        }
        c[j]++;
    }

}