二项式系数伪码

Question

1.我只是通过逐步计算一个二项式系数的例子来理解。但是当谈到伪代码时，我有点困惑。特别是这部分（j =最小（i，k）; j> = 0; j--） 我理解的是，n是列的大小，k是行的大小。我想知道我是否理解正确。

int bin2(int n, int k)
{
    index i, j;

    int B[0...k];

    for(i = 0;i <= n; i++)
    {
        for(j = minimum(i, k); j >= 0; j--)
        {
            if(j == 0 || j == i)
                B[j]=1;
            else 
                B[j] = B[j - 1] + B[j]; 
        }
    }

    return B[n][k];
}

Answer 1

这是一个c风格的循环。它所说的是用j从最小值（i，k）向下迭代到0（或者只要j> = 0），步长为-1（j--将j减小1）。

返回值应为B [k]，因为它是一维数组。