16.01 Одна функция

Рекурсивное решение

В задаче задан рекурсивный алгоритм, при котором функция в процессе вычислений вызывает сама себя с другими аргументами. Для реализации создаём пользовательскую функцию в Python с помощью . Внутри функции используем условный оператор , чтобы задать ветвление: , при или ; . Пропишем функцию по правилам и выведем значение через вызов функции .

def C(n, k):
# Базовый случай при k = 0, k = n
    if (k == 0 or k == n):
        return 1
    # Рекурсивный случай для остальных вариантов
    else:
        return C(n - 1, k - 1) + C(n - 1, k)

print(C(10, 20))