Задача к ЕГЭ по информатике на тему «одна функция» №3

Просмотров 7 Комментарии 0

Алгоритм вычисления значения $Ckn$ , где $k,n$ — целые неотрицательные числа, задан следующими соотношениями:

$Ckn = 1$ , при $k = 0$ или $k = n$

$Ck = Ck− 1+ Ck n n− 1 n−1$

Найдите чему равно значение $10 C20$ .

def C(n, k):
    if (k == 0 or k == n):
        return 1
    else:
        return C(n - 1, k - 1) + C(n - 1, k)


n, k = map(int, input().split())
print(C(n, k))

Ответ: 184756