Вычислить рекурсивно число сочетаний по формуле - C (СИ)

Формулировка задачи:

Даны целые числа m и n, где 0<=m<=n.Вычислить рекурсивно число сочетаний по формуле

Решение задачи: «Вычислить рекурсивно число сочетаний по формуле»

Листинг программы

    printf("%d\n", C(5, 2));

Объяснение кода листинга программы

В данном коде вычисляется число сочетаний по формуле C(n, k) = n! / (k!(n-k)!), где n - общее количество элементов, k - количество элементов, которые нужно выбрать. Код имеет следующий порядок действий:

В первой строке кода происходит вызов функции C(5, 2) и выводится результат на экран с помощью функции printf().
Функция C(n, k) рекурсивно вызывает саму себя, пока не будет достигнуто условие базового случая.
Если n равно k или k равно 0, то функция возвращает 1.
Если n равно 0 и k равно 0, то функция также возвращает 1.
В противном случае функция вычисляет значение C(n-1, k-1) и C(n-1, k), затем возвращает их произведение.
В результате выполнения всех действий функции C(5, 2) будет выведено на экран число сочетаний из 5 элементов по 2.