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

Известно, что значение Akn  , где k,n  — целые неотрицательные числа можно выразить через Ckn  следующим образом:

Ak = Ck ∗k!   n   n

Найдите чему равно значение  15 A20  .

def f(n):
    if n == 0 or n == 1:
        return 1
    return f(n-1)*n

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) * f(k))

Ответ: 20274183401472000
Оцените статью
Я решу все!