Кодирование заглавных сигма обозначений

Question

Я не могу найти способ кодировать следующую формулу. Моя цель - иметь одну функцию, в которую я могу вводить значения. Контекст этого вычисления должен вернуть количество возможных перестановок upDown n-чисел. Не используя грубую силу и проверяя каждую перестановку, я могу просто вычислить эту сумму:

Мой код на данный момент таков:

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);
}