c - 编码大写 sigma 符号

Question

我找不到编写以下公式的方法。我的目标是拥有一个可以输入值的函数。此计算的上下文是返回 n 数的可能 upDown 排列的数量。不使用蛮力并检查每个排列，我可以简单地计算这个总和：

我现在的代码是这样的：

int e(int i, int n)
{
    if (n == 0)
        return (0);
    else
        return (combinations(n, i)*e(n, i)*e(n, n-i));
}

int main(int argc, char *argv[])
{
    int n, sum = 0;
    scanf("%d",&n);
    for (int i = 0; i < n; i++)
    {
        sum = sum + combinations(n, i)*e(n, i)*e(n, n-i);
    }
    return (0);
}